I Vexillum nascono a Pisa nel settembre del 2004 da un idea
di Michele Gasparri "Firespit" (Chitarra e Voce) e Luca
Torelli "Akira" (Chitarra)con il nome Shadow Vexillum. Si
uniscono poco dopo alla band Alessandro Cariboni "AC" alla
Batteria e Luca Masi "Liuck" al Basso. Dopo le prime serate
propongono alla compagna del chitarrista Luca ,Rita, di
entrare nella band come cantante. Con questa formazione gli
Shadow Vexillum registrano il loro primo Demo cd composto da
7 tracce dal titolo "Tales", nell'inverno 2005.
Proprio durante la registrazione un nuovo cantante, Dario
Vallesi, subentra a Michele che sente la necessita di
dedicarsi solamente alla chitarra. Nell estate del 2006
Akira e Rita lasciano la band per motivi personali. Tuttavia
gli Shadow Vexillum continuano a suonare live con una
formazione "ristretta", supportati talvolta dalle tastiere
di Alessio Lucatti (Vision Divine). Nel Gennaio 2007 Dario,
Firespit, Liuck e AC entrano negli Head Studio di Prato per
registrare "Neverending Quest",Demo EP Autoprodotto che
vanta parecipazioni "illustri"nell'ambito metal italiano:
tutte le parti di Tastiere sono registrate da Alessio
Lucatti (Vision Divine), la battaglia dei soli in "Rising
from the Ruins" è tra Firespit e Federico Puleri (Vision
Divine). Metre tutta la parte grafica del cd viene curata da
Riccardo Iacono (Domine).
Durante le registrazioni di Neverending Quest viene presa la
decisione di mutare il nome in Vexillum.
Nel febbraio 2007 i Vexillum decidono di inserire nella
formazione le tastiere in modo stabile,a ricoprire questo
ruolo troviamo "Sink". Purtroppo per motivi personali nel
giugno 2007 Ac e Liuck decidono di laciare la band, quindi
dopo una difficoltosa ricerca vengono sotituiti da Federico
"Fede" alla batteria e Francesco Ferraro "Skywise" al basso.
Nello stesso periodo Dario e Firespit propongono al
chitarrista Andrea Calvanico di entrare nella band.