Группа Kreator была сформирована под названием Tyrant в 1982 году в городе Эссен, Германия. Первоначальный состав группы включал вокалиста и гитариста Mille Petrozza, барабанщика Jürgen Reil (Ventor) и бас-гитариста Rob Fioretti. Вскоре музыканты поменяли название на Tormentor и под новым именем издали две демонстративные записи. В 1985 году они в очередной и в последний раз сменили название на Kreator, и подписали контракт со звукозаписывающей компанией Noise Records. Предложение сменить название исходило от компании, поскольку она уже работала с группой под названием Tormentor из Венгрии.

Kreator записала дебютный альбом, Endless Pain, всего-лишь за 10 дней. Для тура в поддержку альбома группа наняла гитариста Michael Wulf (бывшего гитариста Sodom).

Wulf пробыл в группе всего несколько дней, ему на смену был приглашён новый гитарист, Jörg Trzebiatowski (Tritze), который и принял участие в записи новой пластинки Pleasure to Kill. Альбом 1986 года многими считается классикой thrash metal. Спродюсированная Harris Johns ( работал с группами Helloween, Voivod) пластинка, возможно, одна из самых тяжёлых и быстрых в heavy metal. Pleasure to Kill продемонстрировал возросший уровень музыкантов в техническом и творческом плане. Композиция Flag of Hate стала первым хитом группы, которая стала одной из самых многообещающих европейских команд в жанре thrash metal. С гитаристом Jörg Trzebiatowski группа начала свой первый гастрольный тур (до выпуска Pleasure to Kill она отыграла всего-лишь 5 концертов). Окончание года была ознаменовано выходом мини-альбома Flag of Hate.

В 1987 году Kreator издала альбом Terrible Certainty, который часто рассматривают как лучшую работу группы, поскольку аранжировки на пластинке стали более сложными, а ритмы разнообразнее. B данный альбом вошла композиция Behind the Mirror, которая поспособствовала продолжению роста популярности группы. Музыкантам удалось найти достаточно времени и денег (полученных от концертов), чтобы профинансировать новый EP Out of the Dark ... Into the Light.

В 1988 году Kreator подписала контракт с одной из крупнейших компаний звукозаписи Epic Records. Их новый записанный в Лос-Анджелесе альбом, Extreme Aggression (выпущен в 1989 году), стал событием в thrash metal. Как и предыдущая работа Kreator, новая пластинка демонстрировала профессиональный рост группы, выросло и качество продюсирования (кресло продюсера на этот раз занял Randy Burns, хорошо известный по работе с коллективом Megadeth). Стали популярны композиции Extreme Aggression и Betrayer, видеоклипы к которым надолго прописались в программе MTV Headbangers Ball. В гастроли по Северной Америки Kreator отправилась совместно с группой Suicidal Tendencies, от чего их известность за пределами Европы значительно возросла.

В 1989 году немецкий режиссёр Thomas Schadt создал документальный фильм о Kreator под названием Thrash Altenessen (по названию пригорода Эссена, откуда родом музыканты), сфокусировав главный акцент в фильме на социальном аспекте музыки heavy metal в Рурском регионе.

Гитарист Tritze покинул Kreator вскоре после выхода Extreme Aggression. В 1990 году с новым гитаристом Frank Gosdzik (Blackfire, бывший участник проекта Sodom) группа выпустила альбом Coma of Souls. Поклонники и критики приняли его намного прохладнее, чем предыдущие работы коллектива (многие отмечали скучность и «напряжённость» пластинки), но это не помешало записи разойтись большим тиражом.

Однако ситуация начала меняться в 1990-х годах: в то время, как другие исполнители thrash metal, такие как Metallica, Megadeth, Anthrax и прочие, стали менять своё звучание на более коммерческое, Kreator начали экспериментировать с death metal и industrial metal.

Результатом творческого поиска стал альбом Renewal (выпущен в 1992 году), который содержал композиции в стиле death metal и нёс в себе ощутимое влияния музыки industrial. Одновременно с приобретением новой аудитории группа в то же время растеряла многих старых поклонников, которые обвинили её в «продажности». Из-за использования новых технологий в стиле industrial гастроли в поддержку нового альбома обернулись для поклонников и для самого коллектива полным разочарованием.

Концертные обязательства заставили группу выступать в Южной Америке, после чего коллектив оказался физически и морально истощён. К этому времени относится начало раскола группы: основатель коллектива Rob Fioretti покинул Kreator, так как хотел больше времени проводить с семьёй. Его место занял Andreas Herz, который не успел отличиться ни на одной студийной записи. В 1994 году Reil также покинул группу, оставив Petrozza единственным музыкантом из оригинального состава группы. Reil был заменён Joe Cangelosi, но уже в следующем году коллектив оставил Herz, на место которого был нанят Christian Giesler. Ко всей сложности положения добавился разрыв контракта с Epic Records. Подписавшись на G.U.N. Records новый состав в том же году выпустил альбом Cause for Conflict. Пластинка ознаменовала более современное звучание Kreator: музыка стала жёстче, в ней отразилось влияние Pantera и Machine Head.

Gosdzik и Cangelosi покинули группу в 1996 году, на замену им была приглашены Tommy Vetterli (бывший участник Coroner) и, как ни удивительно, Jurgen Reil. Группа продолжила экспериментировать со своим звучанием, издав альбомы Outcast и Endorama, на обоих экспериментируя с влияними goth metal, groove metal и ambient. Объёмы продаж тем не менее уменьшались, и к концу 1990-х группа достигла коммерческого и творческого упадка. Лидер группы Mille Petrozza никогда не переживал из-за продаж: «Для нас успех не исчисляется в продажах записей. Так что для нас все альбомы являлись успешными, поскольку мы всегда достигали того, к чему стремились..»

В 2001 году с новым гитаристом Sami Yli-Sirniö группе удалось выпустить альбом Violent Revolution, который ознаменовал возвращение Kreator к классическому звучанию thrash metal (хотя музыканты и использовали много ходов в стиле melodic metal, в частности melodic death metal). Альбом был тепло встречен поклонниками группы и музыкальными критиками. Тур в поддержку пластинки был чрезвычайно успешным и он смог познакомить новое поколение поклонников коллектива с его подлинной концертной энергетикой. Концертный альбом Live Kreation и концертный DVD Live Kreation: Revisioned Glory была изданы в 2003 году, а новый студийный релиз Enemy of God, всё также выдержанный в традициях классического thrash metal, появился в 2005 году. В 2006 году свет увидело также специальное издание пластинки Enemy of God: Revisited. Kreator отправилась в турне по Северной Америке и Канаде в одной обойме с Napalm Death, A Perfect Murder и The Undying. На 2008 год были запланированы совместные концерты с King Diamond, однако из-за разночтений с музыкантом концерты была отменены.

В марте 2008 года был издан DVD At the Pulse of Kapitulation, включавший в себя записи Live in East Berlin и Hallucinative Comas. Оба концерта до этого были доступны в формате VHS и давно распроданы. Группа также начала работать над своим 12 студийным альбомом, запись которого началась в июле и завершилась в августе 2008 года, сам же альбом издан в январе 2009 года.

23 января группа начала свой гастрольный тур Chaos Over Europe, продолжением которого станут выступления в Северной Америке совместно с Exodus, а также при участии Belphegor, Warbringer и Epicurean.