Cuando Richard vuelve a Berlin despues de su huida de la RDA, se instala en Berlin y funda Orgasm Death Gimmicks. Mas tarde, se traslada a Schwerin, donde alli conoce a Till que tocaba la bateria en First Arsch.

Richard compartia piso con Oliver Riedel de The Inchtabokatables y Christoph "Doom" Schneider de Die Firma y estos tres empiezan a trabajar conjuntamente en el nuevo proyecto musical. Richard componia y escribia las letras, un dia Richard oyo a Till cantar mientras trabajaba y le ofrecio el puesto de cantante en su grupo.

Pasados unos dias, oyeron en la radio un concurso de nuevas bandas y el premio era grabar en estudio, los cuatros prepararon una demo y ganaron.

Paul conocia a los cuatro y queria saber si podria formar parte del grupo, le hicieron la prueba y lo aceptaron. Ahora faltaba el teclado, Paul se acordo de su amigo en Feeling B, Flake, a este ultimo no le entusiasmo la idea mucho y no queria formar parte, de hecho, cuando se le pregunta, el dice siempre que no forma parte de Rammstein, cataloga su musica de pesada.

El nombre proviene de la ciudad alemana Ramstein, en donde existe una base de la fuerza aerea americana. La ciudad es conocida por una catastrofe ocurrida durante una exhibicion aerea, donde una escuadrilla de pilotos italianos de exhibicion tuvieron un accidente, chocaron en pleno vuelo 3 aeroplanos, uno de ellos cayo sobre el publico asistente al acto y murieron casi un centenar de espectadores. La cancion Rammstein del album Herzeleid fue dedicada a este evento, cancion de la cual toma nombre el grupo aumentando una M a la palabra.

Su musica es dificil de clasificar, si bien algunos los etiquetan como Tecno-Metal Industrial Gothic otros los clasifican como Tecno-Metal, Hard Core contemporaneo. Que cada cual los clasifique como le salga...