Az együttest Richard Krupse (gitár), Paul Landers (gitár), Till Lindemann (ének), Oliver Riedel (basszus gitár), Christoph Schneider (dob) alapitották 1993-ban. A kezdetben név nélküli bandához Flake Lorenz (billentyű) csak utólag csatlakozott. Kezdetben nem igazán kedvelte a bandát, de aztán megszerette. A nevüket egy német város nevéből formálták. A Ramstein nevű városban 1998. augusztus 28-án tartott légibemutatón három olasz repülő ütközött össze, és a becsapódásuk következtében 80 ember vesztette életét, és többen megsebesültek. A város nevéhez egy "m" betűt még hozzátettek, és már meg is volt a csapat neve.  A zenéjüket az industrial-metal kategóriába sorolják.

1995-ben szerződést kötötnrk a Motor Music-kal, majd augusztus 17-én megjelenik az első kislemezük, a Du riechst so gut. Első teljes albumuk a Herzeleid 1995. augusztusában lesz kész, és szeptemberben már a boltokba is kerül . A CD-n lévő Rammstein szám a '88-as légikatasztrófáról emlékezik meg. Az első album azonnal a német eladási listák tetejére kerül, és fenn is maradt egy jó ideig. 1996. január 2-án jelenik meg a második kislemezük, a Seemann. De más sikert is hoz: David Lynch rendezőnek két szám is megtetszik, a Rammstein és a Heirate Mich. Ezeket felhasználja az éppen akkor készülő mozifilmjéhez, a Lost Highway-hez. Nem sokkal később hozzálátnak következő nagylemezük, a Sehnsucht elkészitéséhez. 1997. április elsején megjelenik a Senhsucht első kislemeze az Engel, majd másfél hónapra rá az Engel Fan Edition-is. Két hónappal utána a Du hast-ból lesz kislemez. Mind a két korong nagy sikereket arat világszerte. (A Du hast különben bekerült a Matrix betétdalai közé.) Augusztus 22-én végre megjelenik a várvavárt Sehnsucht. A siker elsöprő. A CD amint a boltok polcaira kerül, azonnal platinalemez lesz.

1999-ben adják ki egyik berlini koncertjüket lemezen Live aus Berlin néven. Nemsokkal később VHS-en és DVD-n is megjelenik. Még ebben az évben elkezdenek dolgozni az új nagylemezükön, a Mutter-en. Koncertjeiket továbbra is folytatják, például először lépnek fel Japánban, és 2001. januárjában a "Big Day Out" fesztivál keretében Ausztráliban és Új-Zélandon is sikert aratnak. Februárban készül el a Mutter első kislemeze,a Sonne melyet 3 "üres" év után adnak ki. 4 évnyi várakozás után 2001 április 2-án a Nemzetközi anyáknapján jelenik meg harmadik nagylemezük a Mutter. Később még három (a Mutter-hez kapcsolódó) kislemezt adnak ki: Links 2 3 4 (május), Ich will (szeptember) és Mutter (2002.március). 2001 májusában egy hosszú Európai turnénak állnak neki, majd júniusban Észak-Amerikába indulnak. Nem nagyon adódnak problémák a turné során, ezért augusztus 5-én zárják koncertsorozatukat. Szeptemberben azonban ismét Észak-Amerikában vannak a "Pledge of Allegiance Tour" keretében a Slipknot-tal és a Mudvayne-nel együtt. A szeptember 11-ei események miatt sok koncertjük elmarad. 2002. márciusában a Halleluja cimű számuk helyet kap a Resident Evil-ben. Augusztusban bekerülnek a Tripla X-be is. Nemcsak a Feuer frei hangzik el a filmben, hanem az elején még egy Rammstein koncert is van. 2002. március 7-én "Echo" dijat nyer a "legjobb alternativ csapat" kategóriában, majd augusztusban a Kerrang dijkiosztón a legjobb nemzetközi csapatnak járó dijat zsebeli be.