Группа дебютирует в сентябре 1995 года с альбомом “Herzeleid”, записанном в Швеции с очень скромным бюджетом. В записи альбома группе помогал Джейкоб Хеллнер, ранее работавший с Clawfinger. Альбом расходится в Германии тиражом в 500 тысяч экземпляров, что становится несомненным успехом и показывает огромный коммерческий потенциал группы. После выхода следующего альбома “Sehnsucht” (1997) группа расширяет границы своей популярности, благодаря выступлениям на европейских музыкальных фестивалях. А после того, как режиссер Дэвид Линч включает две песни Rammstein в свой фильм “Lost Highway”, группа завоевывает популярность у американских фанатов Marilyn Manson и KMFDM. Их пиротехнические шоу сравнивают с Kiss, однако безумный индустриальный звук и сомнительная лирика Rammstein имеют очевидный коммерческий характер. Осенью 1998 года Rammstein представлены на получение премии MTV Europe Music Awards в номинации «Лучшая рок-группа». Помимо этого коллектив принимает участие в туре “Family Values”, выступая на одной сцене вместе с Korn, Limp Bizkit, Orgy, Ice Cube, и пользуется не меньшим успехом, чем другие исполнители.

В 1999 году музыкантам Rammstein, также как и Мэрилину Мэнсону, приходится защищаться от обвинений в том, что они имеют косвенное отношение к знаменитым убийствам в школе, когда двое подростков застрелили пятнадцать своих одноклассников. В 2001 году группа выпускает один из лучших альбомов “Mutter”, включавший такие хиты, как “Sonne”, “Mein Herz Brennt”, “Links 2 3 4” и одноименную композицию. В ноябре группа выступила в рамках своего мирового тура с концертом в Москве, наповал сразив фанатов пиротехническим шоу. В следующем году концерт Rammstein, запланированный в Москве на Тушинском аэродроме, был отменен после драки на Манежной площади, которая произошла во время трансляции матча Россия-Япония 9 июня 2002 года. Группа отправилась в Санкт-Петербург, а затем вернулась в российскую столицу и провела закрытый концерт в клубе “Б-2”.

В октябре 2002 года Rammstein начали запись нового альбома. Во время работы над альбомом Rammstein в одном из интервью заявили, что они хотели бы записать песню вместе с «Тату». Представители дуэта подтвердили, что переговоры на эту тему имели место, однако ничего конкретного из этой истории так и не вышло. Однако когда осенью 2004 года вышел в свет новый альбом группы “Reise Reise” (что в вольном переводе означает «Пора в путь-дорогу!»), сразу стало очевидно, какую именно песню Rammstein собирались записать с «Тату» - в песне “Moskau”, посвященной, понятное дело, Москве, бодрый девический голос на русском языке выкрикивал текст дуэтом с Тилем. Первой песней альбома стала “Amerika”, в клипе на которую Rammstein предстали в образе американских астронавтов, пляшущих на Луне. Позже появился и второй сингл “Keine Lust”, в визуальном воплощении которого музыканты снова перевоплотились – на этот раз в огромных толстяков.