Vincent Vincent creció en Hatch End , un área en el distrito londinense de Harrow . Más tarde se mudó a Bethnal Green en el este de Londres y después de dejar Art College decidió formar una banda. En 2003 formó Vincent Vincent and the Villains y lanzó un sencillo de edición limitada en Smoking Gun Records en 2004 llamado "On My Own". [1] Con la banda ganando notoriedad local, Young And Lost Club los detectó como talentos, quienes firmaron a los Villains y lanzaron su segundo lanzamiento, "Blue Boy". Además de Neill Kidgell en el bajo y Alex Cox en la batería, la banda en ese momento tenía dos líderes (el propio Vincent y Charlie Waller ). Waller se fue poco después en 2005 para perseguir sus ambiciones con la banda de su infancia, The Rumble Strips .. Los últimos meses de la formación original de los villanos se describieron como "sofocantes, desagradables e imposibles" e inspiraron la canción "Johnny Two Bands", que sería el primer lanzamiento importante de la banda, tomando la melodía de una canción anterior "Making Raindrops". Vincent Vincent encontró un nuevo bajista y guitarrista en Will Church y Tom Bailey (que eran amigos de la universidad y con los que Vincent trabajaba en el pub Ten Bells), y el tercer sencillo, "I'm Alive", fue lanzado por Young and Lost Club Records en abril de 2006. Esto aseguró un contrato discográfico con EMI, con "Johnny Two Bands" como sencillo debut. Esto se realizó en Top of the Pops en octubre de 2006. La banda relanzó "On My Own" al año siguiente en octubre de 2007. El siguiente sencillo "Pretty Girl"fue lanzado el 25 de febrero de 2008 en CD/7"/descarga digital. El álbumGospel Bombs fue lanzado el 10 de marzo de 2008. Se planeó un tercer sencillo del álbum para mayo de 2008, pero debido a problemas continuos en EMI Records, estos planes se archivaron.
Después de que EMI los abandonara, la banda canceló la mayoría de sus fechas de verano, pero apareció en el Festival de Benicassim de 2008. Tocaron juntos su último concierto en 93 Feet East, Londres, el 13 de septiembre de 2008.
Los villanos evolucionaron de The Double Card Bastards . La colaboración incluyó a Vincent Vincent, Neill Kidgell, Charlie Waller y William Shannon (quien hizo los instrumentos con cartón, cuerdas y una lata de frijoles horneados). Will Church trabajaba con Vincent en ese momento en el pub The Ten Bells en el este de Londres, que era frecuentado por Tom Bailey (que escribía canciones en una banda con Church), y cuando Charlie Waller y Neill Kidgell se fueron, los dos se convirtieron en villanos.