Non appena la band fu fondata, venne pubblicato il primo album studio, A Storm to Come, per mezzo di General Schallplatten. Questo disco contiene sette tracce originali più le cover di Stora Rövardansen dal film Ronja Rövardotter e di Battery dei Metallica. Per quest'ultima e per The Mission furono girati dei videoclip e più tardi uscì anche quello per Rain.
In seguito alla dipartita del batterista Dennis Strillinger, il 30 settembre 2007 fu presentato il nuovo batterista Bastian Emig. Nel dicembre 2007 firmarono un contratto mondiale con la Gun Records/Sony BMG. Nello stesso mese inoltre vennero chiamati a partecipare al Wacken 2008.
Il 18 luglio 2009 a Loreley partecipano al Magic Circle Festival mentre il mese successivo firmarono un contratto con la Napalm Records, la quale ristampò i primi due album, e il 17 ottobre prendono parte al Metal Female Voices Fest.
A marzo 2010 è uscito il terzo album dal titolo Tribe of Force. I Van Canto nel 2010 parteciparono alla terza giornata del Gods of Metal, al Wacken Open Air e presero parte, assieme ad altri artisti, al concerto celebrativo dei trent'anni di carriera dei Grave Digger.
Fonte: Wikipedia