È conosciuto in tutto il mondo come la metà occhialuta dei Kings Of Convenience, duo acustico di fama internazionale, rappresentante Più autorevole del New Acoustic Movement. Erlend e Eirik Glambaek Boe hanno pubblicato album indimenticabili come Quiet Is the New Loud, Riot on an Empty Street e Declaration of Dependence, vendendo milioni di copie in tutto il globo.
Erlend inoltre è stato leader della band electro pop The Whitest Boy Alive ed è fondatore dell’etichetta discografica Bubbles Records.
Nel 2014, Erlend ha pubblicato l’album Legao, confermandosi come uno dei più talentuosi artisti della sua generazione, capace di unire, con grande eleganza, il songwriting all’eclettismo musicale tipico dei paesi nordeuropei.