Erlend Øye è nato il 21 novembre 1975 a Bergen in Norvegia. Cresciuto ascoltando Leonard Cohen, Nick Drake, Suzanne Vega e The Smiths, a metà anni novanta, durante gli anni delle scuole superiori, forma insieme ad alcuni amici la band Skog ("foresta" in norvegese), traendo ispirazione dalla nota canzone A Forest dei The Cure. Nel 1996 entra a far parte della band Peachfuzz come chitarrista, suonando spesso a Londra tra il 1996 ed il 1998. Proprio a Londra si trasferisce nel 1998, per poi spostarsi a Manchester nel 1999. Rientrato a Bergen per le vacanze, ritrova l'ex compagno di scuola e di band negli Skog Eirik Glambek Bøe. Nel 1998, Erlend e Eirik formano il duo Kings of Convenience, pubblicando il disco d'esordio Quiet is the New Loud nel 2001, che gli consente di farsi conoscere a livello internazionale. Nello stesso periodo, Erlend collabora con i connazionali Röyksopp, duo norvegese di musica elettronica, prestando la sua voce nelle canzoni Poor Leno e Remind Me per il disco Melody A.M.. Per approfondire il suo interesse per la musica elettronica si trasferisce a Berlino dal 2002 al 2006 ed inizia a viaggiare per il mondo, registrando il suo primo disco solista Unrest in dieci città diverse con altrettanti artisti di musica elettronica. Segue un tour come dj-cantante e la pubblicazione di un disco di remix per la serie DJ Kicks nel 2004. Nello stesso anno, i Kings of Convenience pubblicano il secondo disco Riot on an Empty Street. Nel frattempo, Erlend fonda un altro progetto a Berlino, The Whitest Boy Alive. Nato inizialmente come side project di musica dance, col tempo si trasforma in una vera e propria band, pubblicando il disco di debutto Dreams nel 2006, a cui fa seguito Rules nel 2009 (entrambi i dischi vengono pubblicati dalla Bubbles Records, etichetta indipendente fondata dallo stesso Erlend Øye e da Marcin Öz). Nel 2006, partecipa alle riprese del film italiano Shooting Silvio nelle vesti di dj durante la scena della festa in casa del protagonista. Nello 2009, i Kings of Convenience pubblicano il terzo disco Declaration of Dependence. Nel 2011 e nel 2013, produce i dischi Hest e Six months is a long time dei concittadini Kakkmaddafakka. Nel 2012, durante un piccolo concerto organizzanto per un vernissage ad Ortigia in Sicilia, dichiara di aver comprato una casa a Siracusa, dove si trasferisce insieme alle madre. Nel 2013, pubblica un nuovo singolo, intitolato La Prima Estate, cantato in italiano ed ispirato dal suo trasferimento in Italia, accompagnato da un videoclip girato a Siracusa. Continua a lavorare su altre canzoni in italiano, che verranno raccolte in futuro in un disco. Nel 2014, The Whitest Boy Alive annunciano lo scioglimento della band. Il 3 ottobre 2014, verrà pubblicato il suo secondo disco solita, intitolato Legao e registrato a Reykjavík con i Hjálmar, band islandese di musica reggae. L'uscita del disco è anticipata dal singolo Garota di cui viene girato un videoclip a Seoul. In parallelo all'attività di musicista, è impegnato nella promozione di gruppi della scena musicale bergense ed è sostenitore nonché organizzatore del Traena Music Festival, evento musicale annuale che si svolge nel nord della Norvegia.