Twórczość thumb|240px|Marcus Bischoff podczas Resurrection Festival 2010 Muzyka Heaven Shall Burn jest często określana jako kombinacja stylów takich zespołów jak At the Gates, Bolt Thrower, The Haunted i Earth Crisis, zaś sami muzycy zadeklarowali inspirację wymienionymi grupami. Stylistycznie grupa wywiodła się z gatunków hardcore i metal, a z czasem została zaklasyfikowana w nurcie metalcore oraz melodic death metal. Sami muzycy przyznają się do fascynacji nurtami hardcore i death metal.
Ze względu na tematykę tekstów, płynący z nich przekaz, a także postawy osobiste muzyków, zespół określono mianem „zaangażowanego politycznie”. Jak przyznał Maik Weichert: „Ktoś kiedyś napisał, że Heaven Shall Burn jest zespołem 'metalcore' bez ‘core’. My po prostu gramy metal, ale naszą postawą jest hardcore. Jesteśmy zespołem społeczno-politycznym. To jest dla nas bardzo ważne. Tak ważne jak sama muzyka”. Maik Weichert został autorem wszystkich tekstów utworów oraz kompozytorem zdecydowanej większości muzyki grupy. Po latach wyznał, że z kolegami założyli zespół po to, aby ogłosić swoje polityczne poglądy. Sami muzycy grupy określili siebie ideologicznie, twierdząc iż są lewicowi i zieloni.