I Circle Of Believers si formano nel 2004 per iniziativa dei due chitarristi Vito Fresiello e Mario D'Antuono, i quali vanno alla ricerca di altri validi elementi per completare la line up.
La band si completa con l'ingresso del singer Mauro Picone, di Umberto Caggiano al basso, di Ezio Di Ieso alla tastiera e Carmine Martone alla batteria, riuscendo in breve tempo a raggiungere il giusto affiatamento, così da indurre i due fondatori ed axe-man a scrivere i primi pezzi propri e dar vita così al primo demo della giovane band.