Группа «Rammstein» была основана в 1994 г. в Берлине гитаристом Рихардом Круспе. Свою музыкальную карьеру он начал в Западной Германии в группе «Orgasm Death Gimmick», сбежав из ГДР в 1989 г. После объединения Германии он возвращается на родину в город Шверин. Круспе, поклонник Kiss, искал возможности соединить любимый им хард-рок с электронным звучанием индастриала. В это время он знакомится с Оливером Риделем (бас-гитара) и Кристофом Шнайдером (ударные), позднее с Тиллем Линдеманном, игравшими в различных панк-рок группах. В этом составе они организуют группу Rammstein. Линдеманн, игравший прежде на барабанах (группа «First Arsch») занимет место солиста, ему же принадлежат тексты песен, исполняемые группой. Все члены группы — из бывшей Германской Демократической Республики, в частности Восточного Берлина и Шверина.
19 февраля 1994 года Rammstein, с песнями Das alte Leid, Seemann, Weißes Fleisch и Rammstein, вчетвером выиграли конкурс молодых групп в Берлине, получив право записи на профессиональной студии. Годом позже к группе присоединился второй гитарист Пауль Ландерс, а затем и клавишник Кристиан Лоренц, игравшие в панк-группе Feeling B. В таком составе и с продюсером Якобом Хельнером был записан дебютный альбом Herzeleid. Все тексты на этом альбоме, как и на большинстве последующих, написаны Линдеманном. После нескольких неудачных попыток написать тексты на английском, как того требовал лэйбл, Тилль настоял на том, чтобы писать песни на немецком. Выпущенный на лэйбле Motor Music, первый диск Rammstein завоевал широкую популярность, став «золотым».
Rammstein заметил лидер Nine Inch Nails Трент Резнор, который посоветовал две их песни в саундтрек к триллеру Дэвида Линча «Шоссе в никуда». Это принесло группе дополнительную известность. В 1995 в поддержку альбома, Rammstein совершили тур по Европе на разогреве у Clawfinger. На концертах Rammstein демонстрировали яркие пиротехнические шоу. В 1997 году Rammstein впервые выступили на телеканале MTV.