19 февраля 1994 года Rammstein с песнями «Das alte Leid», «Seemann», «Weißes Fleisch», «Rammstein», «Du Riechst So Gut» и «Schwarzes Glas» вчетвером выиграли конкурс молодых групп в Берлине, получив право записи на профессиональной студии. Годом позже к группе присоединился второй гитарист Пауль Ландерс, а затем и клавишник Кристиан Лоренц, игравшие в панк-группе Feeling B. В таком составе и с продюсером Якобом Хельнером был записан дебютный альбом Herzeleid. Все тексты в этом альбоме, как и в большинстве последующих, написаны Линдеманном. После нескольких неудачных попыток написать тексты на английском, как того требовал лейбл, Тилль настоял на том, чтобы писать песни на немецком. Выпущенный на лейбле Motor Music, первый диск Rammstein завоевал широкую популярность.