Formation et premières parutions (1982–1986)

Le groupe se forme sous le nom de Tyrant en 1982 à Essen. Le line-up original se compose du
chanteur et guitariste Mille Petrozza, du batteur Jürgen « Ventor » Reil, et du bassiste Rob Fioretti.
Ils changent peu de temps leur nom pour Tormentor et font paraître deux démos. Ils changent
encore une fois de nom, mais cette fois définitivement pour Kreator, et signent au label Noise
Records en 1985. Ce nouveau changement est dû au fait que le label avait déjà signé avec un autre
groupe qui se nommait Tormentor. Kreator fait paraître son premier album, Endless Pain,
composé en à peine 10 jours. Le groupe engage le futur guitariste de Sodom, Michael Wulf, pour la
tournée promotionnelle de l'album. Wulf, membre du groupe depuis un certain temps, ne
participe cependant pas à l'enregistrement de l'album Pleasure to Kill en 1986. Un nouveau
guitariste, Jörg « Tritze » Trzebiatowski, se joint au groupe et participe à l'album, qui est largement
considéré comme un classique thrash6,7,8 et une grosse influence pour la scène death
metal9,10,11. Produit par Harris Johns (Helloween, Voivod), l'album montre la capacité musicale
technique et talentueuse du groupe. Le groupe fait ensuite paraître un EP du nom de Flag of Hate.

Popularité grandissante (1987–1991)

En 1987, Kreator fait paraître un troisième album, Terrible Certainty, souvent considéré comme un
album Kreator de grande qualité de par son arrangement sonore, sa complexité, et sa variation
des tempi12. L'album présente un titre à succès, Behind the Mirror ; la popularité du groupe
commençant à s'étendre, un vidéoclip pour le titre Toxic Trace est tournée pour une diffusion sur
MTV. Ils parviennent à trouver suffisamment de temps et d'argent (grâce à leurs concerts) pour
financer un nouvel EP, Out of the Dark ... Into the Light. Le label indépendant allemand Noise
Records conclut un accord avec le label Epic Records pour une distribution des produits Kreator
dans les pays en dehors de l'Europe et au Japon en 1988. Leur quatrième album chez Epic Extreme
Aggression, enregistré à Los Angeles, devient un véritable succès en Europe dès sa parution en
1989. En continuant dans la veine de Terrible Certainty , l'album présente les titres principaux du
groupe, dont Extreme Aggression, qui, grâce à des vidéoclips obtiennent un succès fou au
Headbangers Ball sur MTV. Ils participent à une tournée aux côtés de Suicidal Tendencies, ce qui
accroit considérablement leur popularité en Europe.

En 1989, le réalisateur allemand Thomas Schadt crée un documentaire sur Kreator (inspiré de
l'aspect social du heavy metal dans la Ruhr) intitulé Thrash Altenessen. Tritze quitte Kreator après
la parution de l'album Extreme Aggression. En 1990, avec l'arrivée du nouveau guitariste Frank
Blackfire Gosdzik (également de Sodom), le groupe fait paraître Coma of Souls. L'album n'est pas
aussi bien accueilli par rapport aux précédents albums du groupe8 mais maintient malgré tout leur
popularité avec les When the Sun Burns Red et People of the Lie.