Erlend Øye was born on 21 November, 1975, in Bergen. He grew up listening to Leonard Cohen, Nick Drake, Suzanne Vega and The Smiths. During high school in the mid-'90s, he and some friends formed the band Skog ("forest" in Norwegian), taking inspiration from A Forest by The Cure. In 1996, he joined the band Peachfuzz as electric guitarist, playing several times in London between 1996 and 1998. In 1998, he moved to London, and then in 1999 to Manchester. When he was back home in Bergen for vacations he jammed with Eirik Glambek Bøe, his former high-school and Skog mate. The duo formed Kings of Convenience in 1998 and released the debut record, Quiet is the New Loud, in 2001.