Cherubs kom sammen desember 2003, og i løpet av en kort tidsperiode fikk de spillejobber over hele England og Europa. De turnerte og spilte med blant annet The Libertines, The Departure, The Rakes, Bloc Party, New Order, Razorlight, Interpol, Maximo Park, Moving Units, The Cribs, The Others, The Brakes, Echo & The Bunnymen, Art Brut, The Bandits. Bandet spilte også på en mengde britiske og europeiske musikkfestivaler. Høsten 2007 ble Cherubs oppløst.