Herzeleid (podría traducirse como "pena del corazón") es su primer álbum de estudio. Fue lanzado el 24 de septiembre de 1995 en Alemania y poco después fue lanzado en el resto de Europa.
La portada tiene una gran flor de pétalos naranja y alargados que dan la apariencia de ser llamas. En ella se encuentran los integrantes de la banda. En el centro esta escrito el nombre del grupo y abajo el título. En la parte trasera se encuentra parte de la misma flor, pero con los pétalos azules sobre fondo negro.
Hay una edición especial norteamericana (lanzada en 1998) donde la portada tiene un fondo blanco totalmente, con las caras de los integrantes, y arriba el título en color azul oscuro.
En el interior encontramos las letras de las once canciones y un retrato de cada uno de los integrantes.
Imagen frontal del album Herzeleid
Tracklist de Herzeleid :
1 - Wollt ihr das Bett in Flammen sehen? (¿Quieren ver la cama en llamas?)
2 - Der Meister (El maestro)
3 - Weißes Fleisch (Carne blanca)
4 - Asche zu Asche (Ceniza a la ceniza)
5 - Seemann (Marinero)
6 - Du riechst so gut (Hueles tan bien)
7 - Das alte Leid (El viejo dolor)
8 - Heirate mich (Cásate conmigo)
9 - Herzeleid (Pena del corazón)
10 - Laichzeit (Tiempo profano)
11 - Rammstein (Rammstein)
Los sencillos o "Singles" de este CD son :
-Asche zu Asche
-Seemann
-Du riechst so gut