Highlord a commencé en 1996, mais à dans ce temps-là, le groupe s'appelait Avatar. Le groupe a enregistré une cassette démo comportant quatre chansons qui ont été publiées plus tard sur leur premier album. Grâce à ce démo, Underground Symphony leur fit signer un contrat de disque, mais malheureusement le groupe ne fut pas capable d'enregistrer leur album aux studios Zenith à cause de certains problèmes de "line-up.
Le temps passa et Highlord réussirent à signer une nouvelle entente avec une toute nouvelle compagnie, Northwind Records, il y eut également d'autres changements de "line-up". Vascé arriva dans le groupe et leur album "Heir Of Power" fut finalement enregistré et publié en 1998.
L'album "When The Aurora Falls... " fut enregistré en Juillet 2000 aux studios New Sin et fut publié en Janvier 2001. La réponse de l'auditoire et de la presse spécialisée fut bonne et Highlord ont donc pu prendre leur place dans la scène métal italienne. Ils supportèrent le lancement de l'album avec plusieurs concerts partout à traverse l'Italie : Transilvania live Milan, Rome, Genova et le Agglutination Festival avec Kiko Lureiro d'Angra devant 2000 personnes. En 2002, Vascé quitta le groupe et le nouveau chanteur, Andrea Marchisio, prit sa place.
En Mai 2002, Highlord enregistrèrent leur nouvel album, "Breath Of Eternity" qui fut publié plus tard au Japon par la compagnie Sound Holic le 21 Août. La version japonnaise du CD contient la chanson bonus "Pegasus Fantasy", reprise de "Make-up" et trame sonore du célèbre Anime "Saint Seya". La version européenne fut publiée dans le début de Novembre 2002. La presse spécialisée italienne donna de très bonnes notes à "Breath Of Eternity" dans ses dernières éditions.
En Juillet 2002, Highlord participèrent à la deuxième édition de l'album hommage à Hellowwen, "The Keepers Of Jericho", publié par Arise Records en jouant la chanson "Power"de l'album "The Time Of The Oath". Le CD fut publié en Décembre 2002. Highlord signèrent même un contrat avec Arise Records. Le nouvel album du groupe sera publié en 2004.