Группа была образована в 1999 году в Бергене Эриком Моллестадом и Эреном Буллом. Дебютный альбом "Quiet Is the New Loud" (2001) привлёк внимание своей минималистичной акустикой и спокойным вокалом. Композиции «Misread» и «Winning a Battle, Losing the War» стали популярными в Европе и закрепили статус дуэта.

Следующий альбом "Riot on an Empty Street" (2004) включал хит «I'd Rather Dance With You» и продемонстрировал более зрелое звучание, сохранив фокус на гармониях и мягких аранжировках. После длительного перерыва группа вернулась с альбомом "Declaration of Dependence" (2009), где продолжила развивать свой узнаваемый стиль.

Интересные факты:
• Дуэт известен минимализмом: в композициях часто используются только гитара и вокал.
• Название группы отражает лёгкость и простоту их музыки, создавая атмосферу «комфорта и гармонии».
• Эрик и Эрен знакомы с детства и начали играть вместе ещё в подростковом возрасте.
• Музыка Kings of Convenience вдохновила многих современных инди-фолк артистов.
• Группа известна тем, что на концертах старается сохранять интимную атмосферу, почти как домашние выступления.

Спустя 12 лет, в 2021 году, вышел новый альбом "Peace or Love". Он был записан в разных странах, включая Италию и Чили, и снова показал фирменное сочетание тёплых гитарных партий и вокальных дуэтов. Kings of Convenience активно выступают на фестивалях и гастролях, ценятся за живые акустические концерты, где внимание уделяется деталям аранжировок и гармоничному вокалу.