Le groupe a été créé durant l'hiver de 1995 comme projet du chanteur Marco La Corte et par le guitariste Alessandro Saponaro. Au début, ils jouaient du soft rock, mais après que le guitariste Donatello Menna joint le groupe en septembre 1996, ils ont commencé à jouer du metal classique. Le batteur Diego Chiacchierini joint le groupe en juin 1997 et ils commencent à jouer du power metal. Heavenblast avait trouvé une certaine stabilité, sauf pour le vas du bassiste qui a changé souvent durant l'histoire du groupe, et ils ont pu se faire remarquer tranquillement avec des concerts. Ils avaient un style un peu comme Gamma Ray, mais avec une touche plus personnelle.
Durant l'été de 1998, ils décident de faire le demo du nom The Crown of the Light. Le demo contient cinq chansons et malgré une production qui laissait à désirer, ils ont quand même eu de bonnes réactions dans certains magasines. Lors de l'hiver de 1998, le clavieriste Diego Regina joint le groupe et il apporte un son un peu plus progressif. Ils écrivent plusieurs chansons ensemble comme The Hero of the Eternal Flame, une chanson plutôt epic, et Last Smile, qui est une ballade. En février 2000, le bassiste Fabrizio Carota joint le groupe. Il aura été le bassiste le plus stable de l'histoire du groupe. En juillet 2000, ils enregistrent le demo Heavenblast (Promo 2000). Avec ce demo, ils voulaient voir les performances du groupe en studio et montrer les changements au niveau du son depuis The Crown of the Light.
Lors de l'été 2001, ils enregistrent leur premier album avec la compagnie italienne Underground Symphony. Peu de temps après l'enregistrement, Diego Regina and Fabrizio Carota quittent le groupe et ils sont remplacés par Francesco Di Giandomenico et Lorenzo Colucci. En 2003, ils travaillent sur la production du deuxième album qui devrait sortir en 2004.
Quatre ans après le premier album groupe, la formation power metal italienne Heavenblast a finalement terminé sa seconde offrande, "Flashback". Elle contient 10 pièces de heavy/prog metal mélodique et quelques invités, comme Giulia D'orazio, Federica De Boni (ex: White Skull) et Aldo Lonobile (Secret Sphere). Il est disponible en 2007 avec le nouveau bassiste, Lorenzo Colucci.