La banda fue formada en 2001 y concebida originalmente como un trío, siendo Joe Shrewsbury, Paul Wolinski, e Iain Armstrong sus miembros fundadores.