[2] After performing a couple of shows, the band renamed to Consense and recorded their first demo, titled The Eve of the Storm, in winter 1997.
[4] Lifeforce released Heaven Shall Burn's debut album Asunder and their first collaboration with Caliban, titled The Split Program, in 2000.
[5] In support of the album, the band embarked on another tour cycle, which led them through numerous countries, including Greece, Iceland and the UK.
[6] After signing to Century Media in January 2004, Heaven Shall Burn's label debut Antigone was released on 26 April.
[7] Shortly after the release of Antigone Heaven Shall Burn filmed a music video for the song "The Weapon They Fear".
[14] Following a quiet period, Heaven Shall Burn announced they had recorded a new album titled Deaf to Our Prayers, which was released on 28 August 2006.
[21] Heaven Shall Burn finished the year 2007, participating in the Darkness Over X-Mas Tour, co-headlining with Caliban, with support of Sonic Syndicate, Misery Speaks and the Sorrow.
[23] Shortly after a couple release shows in Germany and Greece, Heaven Shall Burn went on tour in support of Iconoclast.
[25] Following their North American tour Heaven Shall Burn played several summer festival across Europe.
[28] With its release a music video for Heaven Shall Burn's Edge of Sanity cover of "Black Tears" came along.
[30] Again in summer Heaven Shall Burn appeared on festivals across Europe including Wacken Open Air.
[31] In early December Heaven Shall Burn were special guest on the Taste of Chaos 2009 tour dates in Germany, headlined by In Flames and Killswitch Engage.
[34] To further promote Invictus Heaven Shall Burn embarked a co-headlining tour with As I Lay Dying through Europe, in November 2010, with support of Suicide Silence and Dew-Scented.
In early 2012, Heaven Shall Burn were part of the Australian Soundwave Festival and played shows in South-East Asia.
Heaven Shall Burn celebrated their 15th Anniversary playing their 500th show on 21 December 2012 in the sold out Klubhaus in their hometown Saalfeld.
[50] Later the same year Heaven Shall Burn were special guest on Parkway Drive's European Tour 2014, along with Carnifex and Northlane.
[51] Parkway Drive shared headlining duties with Heaven Shall Burn in Germany, Austria and Switzerland.
[52] On 30 April 2015, Heaven Shall Burn became the sponsor for the tricots of football team FC Carl Zeiss Jena.
It was released as a double album, available in the standard 2-CD as well as a deluxe edition with a bonus DVD, which contains the movie "Mein grünes Herz in dunklen Zeiten" (My green heart in dark times).