Gli Heaven Shall Burn nascono nell'autunno del 1997, e solamente sei mesi dopo rilasciano il loro prima demo. L'anno seguente la formazione subisce alcuni cambiamenti con l'entrata dei fratelli Bischoff, Eric al basso e Markus nelle vesti di cantante e poco dopo il gruppo rilascia il secondo demo.
Nel 1998 la band pubblica l'EP In Battle There is No Law seguito da uno split-album con i Fall of Serenity nel 1999. Grazie a queste uscite discografiche la band firma un contratto per la Lifeforce Records e, nel 2000, esce l'album di debutto dal titolo Asunder, a cui segue un altro split questa volta con i Caliban, loro amici da lunga data, intitolato Caliban vs. Heaven Shall Burn - The Split Program. Nel 2002, In Battle There Is No Law viene ripubblicato dalla Circulation Records con tracce bonus e live, esce inoltre il secondo album della band chiamato Whatever it May Take.
Nel 2004, la band pubblica Antigone per l'etichetta Century Media Records, presentando un suond più melodico. L'album comprende alcune intro e outro composte e registrate dal compositore islandese Ólafur Arnalds. L'uscita iniziale di Antigone era un'edizione limitata in formato speciale (slip-case) e due tracce bonus, le reinterpretazioni di "Dislocation" dei Disembodied e di "Not My God" degli Hate Squad.
Nel dicembre 2005, il chitarrista Patrick Schleitzer lascia la band, pur restando in buoni rapporti con gli altri membri del gruppo e viene rimpiazzato da Alexander Dietz, che aveva già registrato anche alcune parti vocali come ospite in alcuni brani precedenti della band. Escono comunque altri due split album: il primo, intitolato Tsunami Benefit, è stato pubblicato per raccogliere fondi da destinare alle vittime dello tsunami del 26 dicembre 2004 insieme a Napalm Death e The Haunted, il secondo, The Split Program II, è un altro split con i Caliban.
Nel 2006 esce Deaf to Our Prayers ancora per la Century Media Records. Registrato e mixato da Jacob Hansen (Mercenary, Raunchy), l'album è entrato nella classifica ufficiale in Germania al 65º posto e in Grecia al 50°. L'album è stato presentato in Europa dalla band durante l'Hell on Earth Tour, insieme agli As I Lay Dying e gli Evergreen Terrace. Gli Heaven Shall Burn inoltre hanno accompagnato i Caliban nel tour di dicembre 2006, ed hanno partecipato al Wacken Open Air Festival del 2007.
Fonte:Wikipedia