2003-ban Londonban a színháztáji énekes Martin Tomlinson és Patrick Constable gitáros zenekart alapít. Első lemezüket 2004-ben még dobgép segítségével vették fel, majd hagyományos felállású zenekarrá bővültek. Az ismertséget, a szemellenzős füleket felkavaró dalszövegeikkel és intenzív színpadi produkcióikkal – mely okból több brit koncerthelyről kitiltották őket – hamar megszerezték. Hírnevüknek az sem ártott, hogy egy fotózás során a Buckingham palota előtt a turisták nagy örömére friss királyi lószarral dobálta meg Pete Doherty-t, az egyik legrosszabb brit alternatív pop zenekar, a Babyshambles kokainfüggő énekesét meg a  New Musical Express fényképészét. A dulakodássá fajuló fotózásnak a rendőrség vetett véget.