Ia lahir pada tanggal 21 November 1975 di Bergen dan membentuk band Skog bersama dengan beberapa teman pada pertengahan tahun 1990. Ia bergabung dengan band bernama Peachfuzz pada tahun 1996 sebagai gitaris , dan bermain beberapa kali di London antara 1996-1998. Oye pindah ke London pada tahun 1998 dan kemudian ke Manchester untuk paruh pertama tahun 1999. Ketika ia kembali ke rumah di Bergen untuk liburan iasering latihan bermusik dengan Boe. Mereka membentuk Kings of Convenience tahun 1998 dan merilis album pertama mereka, Quiet is the New Loud pada tahun 2001.
Oye menjadi tertarik dengan musik elektronik dan menghabiskan tahun-tahun berikutnya di Berlin (November 2002-06) atau bepergian di seluruh dunia, rekaman solo albumnya Unrest di sepuluh kota yang berbeda (termasuk Barcelona, Helsinki, Roma, dan Turku) dengan sepuluh pemusik electronica yang berbeda seperti Morgan Geist, Prefuse 73, dan Schneider TM. Dia telah melakukan tur sebagai seorang DJ yang bernyanyi bersama dengan catatan bahwa dia bermain, dan pada tahun 2004 ia merilis sebuah CD remix dalam seri DJ Kicks. Album menampilkan selimut dan remix dari "Always on my mind", "It's a Fine Day" (dibuat terkenal oleh Opus III), Kornelius, dan lagu-lagu sendiri. Tahun itu juga dilakukan rilis berikutnya dengan Kings of Convenience.
Proyek Erlend Oye yang paling terbaru adalah band The Whitest Boy Alive. Band ini awalnya dimulai sebagai sebuah band elektronik, namun perlahan-lahan berkembang menjadi sebuah band tanpa alat elektronika. Erlend menyanyi dan bermain gitar. The Whitest Boy Alive merilis "Burning" single tunggal dia pada tanggal 24 Mei 2006. Album debut mereka, Dreams, dirilis pada 21 Juni 2006, melalui Bubbles label rekaman mereka. Album terbaru dari The Whitest Boy Alive disebut "Rules" dirilis pada tanggal 27 Februari 2009. Erlend saat ini tinggal di Bergen saat tidak tur dengan The WHitest Boy Alive atau Kings Of Convenience. Dia terlibat dalam kancah musik Bergen dan menghabiskan waktu mempromosikan band-band lokal, dan membantu dengan pemesanan di Festival Træna tahunan di Norwegia utara.
