A finales de 2001, el guitarrista y cantante Alex Kapranos y el bajista Robert Hardy empezaron a tocar juntos. Tras conocer a Nicholas McCarthy, con conocimientos en piano y bajo pero que inicialmente tocó la batería, ensayaron en casa de éste. Finalmente conocieron a Paul Thomson que tocaba la batería en el grupo Yummy Fur con lo que Nicholas le dejó la batería y paso a tocar los instrumentos que conocía.