Gli Heaven Shall Burn sono una band melodic death metal nata nel 1997 a Saalfeld, Germania.
Dopo aver composto un demo nel 1997, 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.