Tout à commencer en 1994 lorsque Benjamin Sotto et Maxence Pilo ont décidé qu'ils allaient devenir des musiciens. Max a tenté sa chance à la batterie et Ben a chanté, de la guitare et jouer au clavier. Ils ont été inspiré du groupe The Doors et ils se nommaient Satan's Lawyer. Au début, ils jouaient seulement des reprises, mais après un certain temps, Ben a commencé à écrire des chansons. Ils ont décidé de changer de style en s'inspirant de groupes comme Guns' N' Roses, Iron Maiden, Stratovarius, Helloween et Angra. Ils ont changé de nom pour devenir Heavenly.
Ils ont eu de la difficulté à trouver des musiciens pour rejoindre le groupe. Certaines personnes ne savaient pas utilisé leur instrument de bonne façon ou ils disaient que des groupes metal comme Helloween étaient morts et enterrés. Ben et Max trouvent finalement le guitariste Anthony Parker. En 1998, ils enregistrement le demo Coming From The Sky avec les chansons Miracle, Riding Through Hell et Million Ways par la compagnie Noise Records. Chris Savourey remplace Anthony à la guitare et Laurent Jean est le nouveau bassiste. Par la suite, ils entrent au Horus Sound Studios à Hannover en février 2000 pour commencer à enregistrer la batterie sous la tutelle de Piet Sielck (Iron Savior). Une fois terminée, ils vont au studio de Piet à Hamburg pour enregistrer le premier album du groupe, Coming From The Sky. Piet et Kai Hansen ont participé sur l'album. Même si la presse n'a pas accordé beaucoup d'importance à l'album, il a été le meilleur vendeur pour un nouveau groupe avec Noise Records, qui n'a pas eu autant de réactions depuis un certain temps. Stratovarius ont vu le talent du groupe et ils les ont invité à leur Infinite Tour à travers l'Europe et ils ont participé au Hard rock festival français en faisant l'ouverture de Symphony X. Avant de prendre la route avec Stratovarius, Pierre-Emmanuel Pélisson remplace Laurent Jean comme bassiste et Frédéric Leclercq devient le clavieriste de Heavenly.
Par la suite, Chris Savourey quitte le groupe et Frédéric commence à jouer de la guitare. En 2001, ils mettent sur le marché le deuxième album du groupe, Sign Of The Winner. Après plusieurs concerts, ils retournent en studio en 2003 pour enregistrer le troisième album, Dust to dust, qui devrait sortir en début 2004.
Le 2 mai 2004, le guitariste Frédéric Leclercq, le bassiste Pierre-Emmanuel Pelisson et le batteur Maxence Pilo quittent le groupe en raison de différences au niveau de l'orientation musciale avec les autres membres. Donc, le chanteur Benjamin Sotto et le guitariste Charley Corbiaux demeurent les deux seuls membres du groupe.
21 Octobre 2004: Au mois de Mai dernier, il y a eu de grands changements dans le groupe HEAVENLY. À ce moment, le guitariste Frederic Leclerq, le bassiste Pierre Emmanuel Pelisson et le batteur Maxence Pilo avaient tous quitté le groupe à cause des différends au niveau de l'orientation musicale.
Les nouveaux membres sont: le guitariste Olivier Lapauze, le batteur Thomas Das Neves et le bassiste Matthieu Plana. De la formation originale, il ne reste que le chanteur Ben Sotto et le guitariste Charley Corbiaux. Plus de détails, ainsi qu'une photo du groupe, sont disponibles sur le site officiel.