Description : Le groupe se forme en 1994 autour de Ben Sotto et Maxence Pilo, alors influencés par des groupes aussi divers que Helloween ou... Guns N'Roses ! En 1998, le groupe se stabilise et noise propose un contrat au jeune groupe qui enregistre son premier album, Coming From The Sky en 2000, dans une veine très proche de Gamma Ray.
En 2001, sort Sign Of The Winner, peut-être composé trop rapidement car plus faible que le premier essai. Mais le groupe se montrera ambitieux et sortira trois ans plus tard un disque plus travaillé, peut-être trop travaillé même, Dust To Dust, un conceptuel autour des vampires. Le groupe subira de nombreux changements après cela et il faudra attendre 2006 pour avoir un nouvel album à se mettre sous la dent, Virus, dans une veine plus directe et agressive.
Le groupe est souvent accusé de plagié Gamma Ray ; Heavenly s'en défend, libre à chacun de se faire son opinion. Mais cela empêche-t-il d'apprécier la musique ?