I Phantom Lords si sono formati nel 2003 con Alessandro Maltiniti (Vocals), Arcangeli Matteo (Guitar), Jacopo Arcangeli (Bass Guitar) e Lorenzo Giardi (Drums). Dopo un periodo compositivo e di “rodaggio” in sala prove, la band decide di entrare in studio per la registrazione del suo primo demo dal titolo “The Wings of Liberty Thoughts”. Il demo suscita un discreto interesse nelle webzine e fanzine metal, ricevendo recensioni molto positive. Nel 2004 si intensifica l'attività live della band facendo serate un po' in tutta l'Italia centrale e del nord. Da evidenziare la partecipazione a manifestazioni importanti quali Battle of the Metal Bands (nella quale i Phantom Lords si sono classificati quarti) e Suoni nella Notte 2004 (classificati al 1° posto). Nel 2005 lo split con Lorenzo Giardi, che lascia la band per motivi personali. Il suo posto vieni preso da Lorenzo Michelozzi. E' nel maggio 2005 la firma per il debut album “Temple of Metal” con l'italianissima Steelheart Records il tour di supporto al disco in Slovenia e la registrazione del video clip “Figth or Die”.