История германской metalcore команды «Heaven Shall Burn» началась в 1996 году, когда ее будущие участники собрались под вывеской «Consense» и спустя шесть месяцев записали свои первые демо. После ряда перестановок в своем составе и смены названия на «Heaven Shall Burn» группа записала очередные демо, и в течении 1997 года отметилась на концертных площадках фестивалей проходивших на территории Германии.

В 1998 году «Heaven Shall Burn» выпускают ЕР «In Battle There Is No Law», а в следующем сплит с командой «Fall Of Serenity». Вслед за этим музыканты прописались на лэйбле «Lifeforce Records», посредством которого выпустили свой дебютный лонгплэй «Asunder» в 2000 году. Так же, в течении этого года, коллектив записал очередной сплит, на этот раз с давними друзьями «Caliban». В 2002 году группа «Heaven Shall Burn» представила лонгплэй «Whatever It May Take», а так же, посредством компании «Circulation Records», осуществила переиздание «In Battle There Is No Law».

Спустя два года, музыканты «Heaven Shall Burn» выпускают третий альбом «Antigone», через «Century Media Records». Пластинка была записана при участии продюсера Patrick W. Engel и звукоинженера Ralf Muller, на студии «Rape Of Harmony Studios». Сведением материала занимался не без известный Tue Madsen на студии «Antfarm Studio», в Дании. «Antigone» продемонстрировал большую ставку на мелодичность, характерную для скандинавских мастеров тяж.мета.

В декабре 2005 года состав группы «Heaven Shall Burn» покинул гитарист Patrick Schleizer, на смену которому вскоре был принят Alexandre Dietz, ранее уже работавший с командой в качестве гостевого вокалиста.

В 2006 году «Heaven Shall Burn» представили свою очередную работу «Deaf To Our Prayers», за запись и сведение которой отвечал знаменитый Jacob Hansen (Mercenary, Raunchy). Альбом занял 65-ую позицию в германском чарте альбомов и 50-ую в Греции. В поддержку «Deaf To Our Prayers» группа «Heaven Shall Burn» совершила ряд туров, в рамках которых отметилась в «Hell On Earth Tour» наряду с «As I Lay Dying» и «Evergreen Terrace». В декабре музыканты отыграли несколько концертов с друзьями «Caliban» и на данный момент планируют отыграть на «Rock Hard Festival» и «Wacken Open Air», которые пройдут в течении 2007 года.