Heaven Shall Burn были основаны осенью 1996 года в городе Заальфельд, Германия. Вскоре после этого под знаменем Consense, свет увидело первое демо команды. После изменений в составе, весной 1997 года в команду пришли Erik (бас-гитара) и Markus (вокал) с которыми было записано второе демо. Сформировав стабильное ядро банды, ребята начали играть на многочисленных местных концертах и фестивалях. Спустя некоторое время группа подписала с Deeds Of Revolution Records контракт...