Formed in London by the lead singer Noam Halby, bassist Jakob S. Glæsner and guitarist Søren Itenov in 2000, the group was later joined by Morten Lynggaard in 2002.
The band took part in KarriereKanonen run by Danish radio station P3 in 2003, and released the EP Elskovspony in November of the same year.
In January 2004, the group signed a contract with Copenhagen Records and subsequently released their debut album, Johnny Deluxe on 24 May 2004.
In 2005, the group played more than 100 concerts, including the Grøn Koncert tour, and released their second album, LUXUS, in October 2005.
In 2009, they took part in Dansk Melodi Grand Prix, the Danish national selection for the Eurovision Song Contest.