Heaven Shall Burn a été formé en 1996, sous le nom de "Consense", c'est seulement après l'enregistrement de leur deuxième démo au début de 1997 que le groupe change de nom en "Heaven Shall Burn".
Ils combinent une attitude agressive du son métal avec des paroles qui montrent un soutien militant de l'anti-racisme et la lutte contre l'injustice sociale.