Le label est fondé en 1995 par Peter van Ool et Guido Heijnens[2]. La première sortie du label est un split entre le groupe allemand de pagan metal Tumulus, et le groupe norvégien de viking metal Mock. Les autres sorties incluent des groupes de black metal, death metal et pagan metal comme Ancient Rites, Aeternus ou Hagalaz' Runedance. Parmi les sorties notables figurent le groupe grec Septicflesh et les bootlegsZero Tolerance I et II, sortis sous le nom de Chuck Schuldiner et son groupe Control Denied, mais avec des répétitions et des enregistrements live du groupe Death. Cela conduit à un litige avec Schuldiners Estate et à un retrait du disque en .
En , le label signe avec le groupe Divercia[3] et se sépare du groupe Throneaeon en [4]. En 2003, Hammerheart Records fait face à des problèmes financiers, et la décision est prise de continuer sous le nom de Karmageddon Media en [1],[5]. Les deux fondateurs trouvent un nouveau distributeur avec Plastic Head Distribution qui commence à opérer dès le [1],[6]. Le groupe Severe Torture se sépare de Karmageddon en 2004[7].
En 2016, le label signe le groupe Konkhra[8] et signe avec Pestilence alors nouvellement reformé en 2017[9].