Le groupe a été créé en avril 1995 par les guitaristes Antonio Machera et Enzo Ferlazzo et le batteur Fabrizio Machera ont décidé de se joindre ensemble pour jouer des chansons de Iron Maiden et Helloween. Après plusieurs changements, ils ont commencé à écrire leur propre matériel et avec le clavieriste Michele Garolla qui s'est joint au groupe, ils ont commencé à faire des concerts.





En janvier 1996, ils ont enregistré le premier demo officiel, The Fortune Teller, ils ont pu établir leur son, mais ils ont vu l'obligation de changer de chanteur par la suite. Avec le nouveau chanteur, Davis Mastrantonio, ils enregistrent leur deuxième demo en 1999, Heraldry. Il y a eu encore une fois des changements au niveau de la formation. En effet, Max Romano est devenu le nouveau chanteur En automne 2001, ils travaillent sur leur premier album, Shadows of ancient skies. Après la session d'enregistrement, le chanteur Max Romano quitte le groupe et Davis Mastrantonio effectue un retour. Le bassiste Marco Machera se joint également à Heraldry. Ils ont signé un contrat avec la compagnie Northwind Records. En mai 2003, l'album Shadows Of Ancient Skies est mis en vente autour du globe. En 2004, ils font une tournée pour faire la promotion de leur album en jouant avec Paul Dianno pour quelques spectacles en Italie.