La banda se formó en el año 1982 bajo el nombre de Tormentor. Estaba compuesta por Mille Petrozza en la voz y guitarra, Jürgen Reil en la batería y Rob Fioretti en el bajo.
Después de firmar un contrato discográfico con Noise Records en 1985, la banda cambió su nombre a Kreator y grabaron su primer álbum en tan sólo 10 días, se tituló “Endless Pain” (Dolor interminable). La banda inició su primer tour para promocionar este álbum contratando al desaparecido ex-guitarrista de Sodom, Michael Wulf, para un único toque en vivo junto a Kreator.
En 1986 Kreator lanzó al mercado su álbum “Pleasure to Kill” (Placer de matar) el cual es ampliamente considerado un clásico del Thrash Metal. Sin discusión es uno de los álbumes más pesados y rápidos del Thrash Metal, y a la vez es una muestra del crecimiento de la habilidad técnica y el talento de los integrantes de la banda. El tema “Flag of Hate” (Bandera de odio) se convirtió en el primer éxito de Kreator y la banda llegó en ese momento a ser una de las bandas nuevas más prometedoras en los festivales de Metal en Europa.
