Heaven Shall Burn est un groupe de deathcore mélodique fondé en 1996 à Saalfeld, Allemagne.

Le groupe fut fondé en automne 1996 sous le nom de Consense, et leur première démo fut enregistrée six mois plus tard. Une fois la formation stabilisée, le groupe commença à jouer dans de grands festivals allemands.

En 1998, le groupe sort un de maxi single intitulé In Battle... (There Is No Law), suivi d'un split avec Fall of Serenity en 1999. Après cela, le groupe signa un contrat avec Lifeforce Records pour leur premier album, Asunder, sorti en 2000. Cet album fut suivi d'un split avec Caliban.

Leur deuxième album, Whatever It May Take, sort en 2002. Une version ré-éditée de In Battle... (There Is No Law) paraît la même année. En 2004, le groupe sort Antigone avec Century Media Records, et le guitariste Patrick Schleitzer quitte le groupe amicalement en décembre 2005. Il fut remplacé par Alexander Dietz, qui avait déjà travaillé avec le groupe au chant.

En 2006, le groupe sort Deaf To Our Prayers, toujours avec Century Media Records. Peu après sa sortie, l'album entra à la 65e position du classement officiel des albums les mieux vendus en Allemagne, et à la 50e position dans l'équivalent en Grèce.

S'en suivirent plusieurs tournées en Europe, comme le Hell on Earth Tour avec As I Lay Dying, l'Evergreen Terrace et une tournée avec Caliban 2006, le Rock Hard Festival et le Wacken Open Air en 2007, une tournée avec As I Lay Dying et Suicide Silence en 2010, etc.