La banda se formó en el año 1982 bajo ningún nombre en específico, pero en 1984 se decidió el 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 una única actuación 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.

Para 1987 salió al mercado su trabajo “Terrible Certainty” (Terrible Certeza ), el cual es considerado por muchos el mejor álbum de Kreator. Gracias a la entrada de su nuevo guitarrista Jörg Trzebiatowski, los arreglos fueron más complejos y los tiempos más variados. La popularidad de la banda continuó en crecimiento gracias al éxito del tema “Behind The Mirror” (Detrás del espejo). Los Kreator se las arreglaron para conseguir el tiempo y el dinero suficiente para grabar y publicar el mismo año su Extended Play (EP) “Out of the Dark… Into the Light” (Fuera de la oscuridad… Dentro la luz).

En 1988 Kreator firmó con un sello discográfico grande, Epic Records, el cual sería su representación en Estados Unidos. Su debut con este sello fue su álbum “Extreme Aggression” (Agresión Extrema) el cual se convirtió en un éxito del Metal. Este álbum continúa con la fórmula de su trabajo anterior, “Terrible Certainty” pero a la vez muestra el progreso musical de la banda y gracias a la mejora en la producción, esta vez a cargo de Randy Burns, la banda finalmente obtuvo sus más importantes sencillos con videos promocionales, entre ellos el tema “Betrayer” (Traidor), logrando altas rotaciones en el MTV’s Headbangers Ball. La banda hizo su primera gira por Estados Unidos junto a Suicidal Tendencies, la cual magnificó aún más su popularidad fuera de Europa. También para la gira de este álbum Tritze abandonó la banda y Frank Blackfire que recientemente abandonaba Sodom fue reclutado para reemplazarlo.