Kings of Convenience es un dúo de indie folk-pop originario de Bergen, Noruega, compuesto por Erlend oye y Eirik Glambek Boe. Ambos integrantes eran amigos desde los once años, y a la edad de dieciséis años junto con otras amistades formaron el grupo Skog, con el cual llegaron a grabar un EP. En formato de dúo como Kings of Convenience, en 1999 firmaron un contrato con la discográfica independiente americana Kindercore. En 2001 se instalaron en Londres y grabaron su primer disco "Quiet is the New Loud". Poco después se editó el álbum "Versus", donde artistas como Ladytron, Royksopp, Four Tet o Alfie remezclaban las canciones del dúo.

En 2004 apareció su segundo disco de estudio, "Riot On Empty Street", precedido del single "Misread", donde incidían en la línea acústica y melódica de su debut. El álbum contó con la colaboración de la cantautor a Feist en varias de sus canciones. El vídeo de su egundo sencillo, "I'd Rather Dance with You" , fue elegido como mejor vídeo europeo del año por la cadena MTV.

En octubre de 2009 lanzan su tercer álbum de estudio, "Declaration of Independence".