Группа была основана гитаристом Рихардом Круспе, эмигрантом из ГДР, сразу после его возвращения на родину — в город Шверин. Все участники группы также происходят из бывшей Германской Демократической Республики, в частности Восточного Берлина и Шверина. Круспе, большой поклонник американской группы Kiss, искал возможности соединить любимый им хард-рок с электронным индустриальным звучанием. Для этого он объединил усилия со своими соседями — Оливером Риделем (бас-гитара) и Кристофом Шнайдером (ударные). Позже Рихард познакомился с начинающим спортсменом-атлетом Тиллем Линдеманном, который хорошо пел и умел писать стихи, и пригласил его в группу.

Название группы было решено составить из слов Ramm (таран) и Stein (камень), что при этом отсылало его к названию города Рамштайн-Мизенбах, где на военной базе НАТО во время авиа-шоу в 1988 году произошла катастрофа со множеством жертв. Об этой аварии рассказывает одноимённая городу (но не группе) песня Rammstein.

В 1994 году Rammstein вчетвером выиграли конкурс молодых групп в Берлине, получив право записи на профессиональной студии. Годом позже к группе присоединился второй гитарист Пауль Ландерс, а затем и клавишник Кристиан Лоренц, игравшие в панк-рок-группе Feeling B. В таком составе и с продюсером Якобом Хелнером в 1995 году был записан дебютный альбом Herzeleid. Все тексты на этом альбоме, как и на большинстве последующих, написаны Тиллем Линдеманном. После нескольких неудачных попыток написать тексты на английском, как того требовал записывающий лейбл, Тилль настоял на том, что будет писать песни только на немецком. И выпущенный на лэйбле Motor Music, первый диск Rammstein завоевал широкую популярность, получив «золотой» статус.

Обои для PSP с оружием >>>

Затем Rammstein заметил лидер известной американской индастриал-группы Nine Inch Nails Трент Резнор, который порекомендовал включить две их песни в саундтрек триллера Дэвида Линча «Шоссе в никуда». Это принесло группе дополнительную известность в США. В 1995 в поддержку альбома Rammstein совершили тур по Европе на разогреве у Clawfinger. На концертах Rammstein демонстрировали яркие пиротехнические шоу. Этому поспособствовала прежняя работа Тилля пиротехником.

В это время пресса в некоторых странах начала распространять о группе слухи, будто ее участники являются нацистами. Поводом для этого послужила вызывающе брутальная эстетика шоу Rammstein. Из-за таких слухов несколько концертов в Польше и Чехии были сорваны. Музыканты были возмущены такой клеветой. Однако скандальная известность лишь прибавила им популярности. В 1997 году Rammstein впервые выступили на телеканале MTV.

В настоящее время группа пользуется большим успехом как в Германии, так и за её пределами, и после выпуска альбома Reise, Reise они стали самой популярной группой всех времён, поющей на немецком языке, а несколько синглов Rammstein попали в десятку лучших в Германии.

Астрономом из Франции Жаном-Клодом Мерленом, большим поклонником группы, в 2001 была открыта малая планета в поясе астероидов. Астероид #110393 получил от него название Rammstein — в честь группы.