Vincent Vincent and the Villains s'est formé en 2003 à Londres (Angleterre) autour de
Vincent Vincent (chant, guitare),
Charlie Waller (chant, guitare),
Alex Cox (batterie) et
Neill Kidgell (basse). En 2005,
Neill Kidgell et
Charlie Waller quittent le groupe. Ils sont remplacés par
Will Church (basse) et
Tom Bailey (guitare). En 2006,
Vincent Vincent and the Villains décroche un contrat chez EMI. Deux ans pls tard, il sort son premier album
Gospel Bombs.