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