I Wings of Reality nascono a Bari nel 2003, fondati dal chitarrista Giovanni De Gennaro e dal batterista Alfredo Spagnoletta. Il loro primo demo, Beyond The Mirror, viene prodotto con un budget molto limitato e non viene distribuito; nel Marzo 2005 il gruppo pubblica il suo secondo demo, l’omonimo Wings of Reality, che viene in seguito registrato nuovamente con l’aggiunta delle tastiere del nuovo membro Angelo Mazzilli.