Inspirés par OOMPH!, ils sortent leur 1er album Herzeleid, celui-ci ravit le public métal et industriel germanique mais a du mal à traverser les frontières à cause de la langue,des riffs durs et d'une sorte d'image bestiale voire même sanguinaire que dégageait le groupe selon les autres pays. Un souvenir de 45 sans doute. En effet, les membres ont été accusés d'appartenir à la mouvance néo-nazi à cause de la pochette de Herzeleid! En effet certains y voyaient le Herrenvolk (la race des seigneurs) prônée par Hitler...
C'est alors que David Lynch écouta la démo que lui avait envoyé le groupe, fan du réalisateur. Lynch adora et plaça 2 de leurs titres sur la B.O. de "Lost Highway", aux côtés de Marilyn Manson ou David Bowie. Le titre Rammstein résonnait à travers l'Europe quand sortit Sehnsucht, leur 2ème album. En Allemagne, c'est déjà la consécration avec plus d'1 million de copies écoulées... L'Europe succombe définitivement. Le son Rammstein, le show Rammstein, les vidéos Rammstein, nos Allemands ne laissent rien au hasard et s'assurent une renommée bien méritée.
Restait à conquérir les USA, pour cela le groupe enregistre 2 titres en version anglaise, mais c'est dans leur langue natale qu'ils vont s'imposer. Si leur 1ère tournée US n'est surtout remarquée que pour le show, leur nouvelle association avec Korn qui les a invité lors de leur Korn Campaign afin de jouer en première partie devait enfin assurer à nos Berlinois une reconnaissance musicale mondiale. En effet après quelques spectacles, Korn demanda à Rammstein de mettre fin à leur collaboration car nos Teutons attiraient un public qui partait une fois que Rammstein avait joué et qui ne regardaient même pas Korn!