Nevland lahir di Stavanger, Rogaland. Karirnya dimulai di Viking, namun pada tahun 1997 ia dijual ke Manchester United pada usia 19 tahun, sebelum ia sempat bermain untuk tim utama Viking. Alasan Manchester United merekrutnya adalah karena ia mencetak hat-trick dalam tiga pertandingan saat sedang menjalani trial bersama mereka. Satu-satunya gol Nevland untuk tim utama United tercipta dalam pertandingan Piala Liga melawan Bury pada bulan Oktober 1998. Ia tidak pernah berhasil memperkuat tim utama United, meskipun sempat dipinjamkan dengan sukses ke Viking dan tidak berhasil saat dipinjamkan ke IFK Göteborg. Nevland hanya bermain satu kali di liga untuk United, sebagai pemain pengganti saat melawan Southampton pada 19 Januari 1998.
Ia kembali ke Viking dengan kontrak permanen pada Januari 2000, dan berhasil memenangkan Piala Norwegia pada tahun 2001 serta mencetak dua gol penentu dalam kemenangan UEFA Cup Viking atas Chelsea pada tahun 2002. Pada November 2004, Nevland bergabung dengan Groningen dengan status transfer bebas, dan kemudian menjadi idola bagi pendukung klub tersebut. Pada paruh musim pertamanya di klub baru, ia mencetak 16 gol dalam 20 pertandingan. Nevland juga mencetak gol pertama dalam stadion baru Euroborg milik Groningen.
Pada 27 April 2007, Nevland menandatangani kontrak baru tiga tahun dengan Groningen. Pada Desember 2007, ia terpilih sebagai 'Groninger of the Year' oleh pemirsa televisi di Groningen, meskipun lahir di luar Belanda.
Pada 28 Januari 2008, Nevland bergabung dengan klub Premier League, Fulham, dengan biaya transfer €2,5 juta (£1,85 juta), ditambah €0,5 juta (£370 ribu) jika Fulham berhasil bertahan di Premier League, yang mereka lakukan. Pada 3 Februari, ia hanya melakukan penampilan kedua di Premier League ketika Fulham melawan Aston Villa di Craven Cottage.
Setelah membuat lebih dari 50 penampilan di liga untuk Fulham, meskipun keinginan Roy Hodgson untuk mempertahankannya di klub, Nevland kembali ke Viking pada Juni 2010 dan ditunjuk sebagai kapten tim.
Nevland juga memiliki delapan caps untuk tim nasional Norwegia, dengan debutnya pada tahun 2001. Ia juga memiliki 22 caps dan satu gol internasional dengan tim U-21. Ia berpartisipasi dalam Kejuaraan Sepak Bola U-21 Eropa UEFA 1998 di mana Norwegia meraih posisi ketiga.
Pada 5 Agustus 2021, Nevland diangkat sebagai direktur olahraga Viking.
Selama kariernya, Nevland meraih penghargaan sebagai runner-up UEFA Europa League bersama Fulham pada musim 2009-2010.
Follow