Heaven Shall Burn est né un jour d'automne 1996 sous la forme d'un quintet a la particularité un peu curieuse : quatre des cinq musiciens sont végétariens (ça c'était pour le scoop people du jour...). Originellement baptisé Consense, le groupe enregistre, quelques mois après ses débuts, une premier démo. En 1998, le groupe sort un MCD au titre guerrier : In battle there is no law, puis un split avec Fall of Serenity en 1999. A la suite de ces premiers efforts, HSB signe chez Lifeforce Records, label via lequel sort en 2000, le premier album long-format du groupe Asunder. A chaque année sa sortie (ou presque) et le groupe enchaîne alors les disques : un split avec Caliban (2001), un deuxième album "Whatever It may take" en 2002. Deux ans plus, Heaven Shall Burn signe avec Century Media et sort Antigone (2004) puis Deaf to our prayers (2006). A raison désormais d'un album tous les deux ans, 2008 marque la sortie de Iconoclast.