A banda começou no final dos anos 90 em St Albans - uma cidade de periferia norte de Londres, mais conhecida por seu mártir homônimo e as ruínas romanas de suas exportações de gurus do rock em três partes.
O cantor / guitarrista / lap steel-jogador Marc James conheceu o baterista Jimmy Cooke, enquanto Marc estava trabalhando como engenheiro de som em seu pub local de música ao vivo. Eles compartilharam um amor mútuo por grandes bandas, Seattle e riffs foram atraídos para a espiritualidade de artistas como Bob Marley, Bob Dylan e Ben Harper. Desde o início Verra Cruz sempre foi destinado a ser um trio de rock e quando eles se conheceram o baixista Nick Bright em setembro de 2000, os shows surgiram rapidamente.
