Before the band even played it’s first gig the industry had taken notice. Leaves played
their first gig at Airwaves in October 2001 and by then had signed to b-unique records in the UK. A year later debut album Breathe had gotten praise from the European music pressm and made it to Q’s best of 2002 list. In 2003 Breathe was released in the U.S. by Dreamworks records and the band did some touring overseas.
The lineup changed over the next couple of years when drummer Nói and keyboardist Andri joined the band, also changing record labels the band signed to Island records. The result was The Angela Test released in 2005 in the U.K. which saw the band develop its sound further and tour with Supergrass and Thirteen Senses. In 2009 the self-released album We are shadows saw the light of day, expanding their soundscape even further. They´re fourth album See you in the afterglow was released on October 2013 in Iceland and in 2014 worldwide.