Heaven Shall Burn були засновані восени 1996 років в місті Заальфельд, Німеччина. Незабаром після цього під маркою Consense, світ побачило перше демо команди. Після змін в складі, навесні 1997 років в команду прийшли Erik (бас-гітара) і Markus (вокал) з якими було записано друге демо. Сформувавши стабільне ядро банди, хлопці почали грати на багаточисельних місцевих концертах і фестивалях. Через деякий час група підписала з Deeds Of Revolution Records контракт, після чого вийшов перший перший MCD Heaven Shall Burn, що отримав назву «In Battle There Is No Law», який з'явився на прилавках музичних магазинів восени 1998 років і став своєрідним міксом Death Metal / HC і Thrash Metal. Через декілька тижнів після реліза MCD, до HSB приєднався новий гітарист Patrick.
Deeds Of Revolution Records так само випустили спліт HSB разом з Fall Of Serenity пізньою восени 1999 років. Після роздумів група дала добро Impression Records на випуск першого повноцінного альбому «Asunder» (дата реліза: 8-і квітня 2000 року). Тим часом, Lifeforce Records теж приділяли величезну увагу HSB і взяли участь в перевиданні релізов групи за межами Європи. Влітку 2000 років на Lifeforce Records вийшов спліт Caliban/hsb. Провівши турне по Іспанії, Португалії, Швейцарії, Італії країнам Бенілюкс, Чеській Республіці і давши тисячі живих виступів по всій Європі, команда засіла в студії для запису нових пісень для альбому, який вийшов в 2002 році і був названий «Whatever It May Take».
Більшість людей описують стиль Heaven Shall Burn як мікстуру з Earth Crisis / The Haunted / At the Gates і всемогутніх Bolt Thrower. І це досконало близько до того, що грають Heaven Shall Burn. Тексти часто перетинаються з такими темами, як жорстока людська поведінка, війна по всьому світу, расизм і різні дороги управління своїм життям, як веганізм, наприклад. Головною метою групи є бажання навчити людей думати, дивлячись на світ своїми очима, а не очима громадськості.
Поточний склад:
Маркус Бішоф (Marcus Bischoff) – вокал
Олександр Дітц (Alexander Dietz) – гітара
Майк Вайхерт (Maik Weichert) – гітара
Ерік Бішоф (Eric Bischoff) – бас-гітара
Матіас Воїгт (Matthias Voigt) – ударні
Колишні учасники:
Патрік Шляйцер (Patrick Schleitzer) – гітара