1989 m. per Austrijos ir Vengrijos sieną Richard Kruspe (gitaristas) pabėgo iš Rytų Vokietijos. Laikinai apsistojęs Vakarų Berlyne, 1993 m. sukūrė grupę pavadinimu Orgasm Death Gimmick. Tuo metu jo kūrybai daug įtakos turėjo muzikos kultūra iš už Atlanto, tai yra iš Amerikos.
Po permainų Vokietijoje, kai buvo vėl leista žmonėms laisvai kirsti Rytų ir Vakarų Berlyną skyrusią sieną, jis sugrįžo atgal į savo namus Šverine. Ten, kur Till Lindemann dirbo krepšių audėju ir grojo būgnais grupėje First Arsch. Tuo metu Richardas gyveno su Oliveriu Riedeliu (grojo grupėje The Inchtabokatables) ir Christoph „Doom“ Schneider (grupė – Die Firma). Richardas teigė, kad muzika, kurią jisai kūrė iki šiol, nebuvo skirta jam. Jis norėjo kažko panašaus į mašinų-gitarų sunkių skambesių. Taigi trejetukas pradėjo dirbti kartu prie savo naujojo projekto.
Greitai Richardas suprato, kad tuo pačiu metu kurti muziką ir dainų tekstus per sunku. Tad jis pasiūlė Till prisijungti prie jų, nes dažnai darbo metu girdėdavo kaip Till dainuodavo. Kartą buvo anonsuotas konkursas skirtas besikuriančioms grupėms, laimėjusi grupė turės galimybę dirbti įrašų studijoje. Tad Rammstein sugroję savo pirmąjį demo laimėjo šį konkursą. Paul Landers pažinojo visus esamus grupės narius ir norėjo sužinoti, ką gi jie bando parodyt pasauliui. Po perklausos jis sutiko prisijungti prie grupės. Tam kartui išgauti norimą „machine-sound“ tereikėjo tik klavišų. Jie bandė prikalbinti prie grupės prisijungti Christian „Flake“ Lorenz, kuris prieš tai grojo kartu su Paul grupėje Feeling B. Iš pradžių Flake nebuvo itin susidomėjęs šia idėja ir ilgą laiką nenorėjo prisijungt prie grupės. Bet, kaip jau parodė ateitis, vis dėlto jis sutiko.
Taigi po kiek laiko grupė galutinai susiformavo ir jau 1995 m. pasirodė debiutinis Rammstein albumas „Herzeleid“. Nuo to laiko, jie pasiekė auksinį ir platininį pardavimus ir tapo lyderiaujančia Vokietijos grupe pagal pardavimus už Vokietijos ribų.