Il gruppo si è formato a Tønsberg nel 1994 per iniziativa dei fratelli cantautori Lars e Martin Horntveth e del polistrumentista e compositore Ivar Christian Johansen, anche noto come Ravi. I fratelli Horntveth sono anche membri, dal 2003, del gruppo pop rock The National Bank.
Il primo disco Jævla Jazzist Grete Stitz è uscito nel 1996. Nei loro lavori gli artisti del gruppo coniugano il jazz a elementi tratti da altri generi musicali come l'elettronica, il rock e anche l'hip hop. Nel loro album One-Armed Bandit (2010) vi sono elementi post-rock e rock progressivo. Nel 2010 hanno vinto il premio Spellemannprisen nella categoria classe aperta per il loro album One-Armed Bandit.
Nel maggio 2013 hanno pubblicato un album dal vivo intitolato Live with Britten Sinfonia registrato nel 2012 con l'orchestra inglese Britten Sinfonia.
Formazione
Formazione attuale
Lars Horntveth - sassofono, clarinetto, flauto, chitarra, piano, tastiera, programmazione, lap steel guitar (1994–)
Line Horntveth - tuba, flauto, percussioni, voce (1994–)
Martin Horntveth - percussioni, batteria, programmazione (1994–)
Andreas Mjøs - chitarra, percussioni, glockenspiel, marimba, vibrafono (1994–)
Even Ormestad - basso, percussioni, glockenspiel, tastiera (1995–)
Erik Johannessen - trombone, percussioni (2005–)
Øystein Moen - tastiera, percussioni (2008–)
Marcus Forsgren - chitarra, effetti (2009–)
Ex componenti
Harald Frøland - chitarra (1994–2005, 2006–2007)
Ivar Christian Johansen - tromba, voce (1994–2001)