Publicado el 25 de septiembre de 1995 a través de Motor Music, Herzeleid fue el álbum debut de Rammstein y el primer documento formal de una identidad que la banda desarrollaría durante las décadas siguientes: guitarras pesadas y repetitivas, bases rítmicas casi mecánicas, sintetizadores, elementos electrónicos y la voz grave de Till Lindemann, todavía más áspera y directa que en sus trabajos posteriores.

La grabación comenzó en marzo de 1995 en los históricos Polar Studios de Estocolmo, Suecia, fundados originalmente por integrantes de ABBA. La producción estuvo a cargo de los suecos Jacob Hellner y Carl-Michael Herlöfsson, quienes trabajaban bajo el nombre de BomKrash Production. Las primeras sesiones se concentraron en baterías, bajo y guitarras, mientras que parte del trabajo adicional continuó posteriormente en el estudio privado de los productores.

La mezcla fue realizada por el ingeniero neerlandés Ronald Prent en Chateau du Pape, ubicado en Hamburgo, Alemania. La canción “Seemann” también contó con producción adicional de Olav Bruhn y Emanuel Fialik.

En la microfonía se utilizaron equipos de condensador de gran diafragma, incluidos modelos como Neumann U 67, M 149 y U 47, conectados generalmente a preamplificadores Neve. Aunque el resultado final transmite una precisión casi secuenciada, buena parte de las guitarras fueron interpretadas manualmente y registradas en diferentes tomas, en lugar de construirse mediante copiado y pegado digital.

El 4 de diciembre de 2020, Rammstein publicó Herzeleid (XXV Anniversary Edition – Remastered) para conmemorar los 25 años del álbum. La reedición apareció en CD y en una edición de doble vinilo de 180 gramos.