Bandet ble startet i 1990 og ga ut sin første EP-en i 1994 og debutalbumet i 1997. Med albumet i 2003 fikk gruppen et moderat gjennombrudd. Fotografen Per Heimly laget coverfotografi til albumet, og ble med dette instrumentell i å definere gruppens stil videre. Etter utgivelsen ble de nominert til tre priser til Alarmprisen 2004: klassene årets låt og årets video for «Romeo Turn» og årets liveartist. De ble senere nominert til Alarmprisen 2006 i klassen årets musikkvideo for for «City Sounds» og til Alarmprisen 2007 i klassene årets rockealbum for , årets låt for «Westend Boys» og årets liveartist. De vant Spellemannprisen 2013 i kategori rock for albumet .