Группа дебютирует в сентябре 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 начали запись нового альбома, который, как ожидается, выйдет в свет осенью 2004 года.