В 1985 году в немецком городе Эссен трио Tormentor, приняло решение сменить название группы на Kreator, и после этого выпустить свой дебютный альбом под названием "Endless Pain". После релиза этого альбома группа Kreator стала одной из команд, наряду с Sodom и Destruction, чьи имена ассоциируются с термином Тевтонский трэш. Но 1 ноября 1986 года Kreator буквально сотворили историю, выпустив блистательный и брутальный альбом "Pleasure to Kill".
Альбом вышел спустя восемь месяцев, после выхода "Master of Puppets" группы Metallica и спустя месяц, после того, как состоялся релиз "Reign in Blood" от Slayer. Однако "Pleasure to Kill" не затерялся на фоне таких культовых альбомов, предложив свою концепцию, со ставкой на скорость, простоту и максимальную агрессию. Конечно, Metallica писала более крутые риффы, у Slayer была лучше аранжировка, но Kreator на своём альбоме "Pleasure to Kill" выдал такую дозу чистой агрессии и адреналина, что с лёгкостью нивелировал все возможные недочёты.
"Я был недоволен предыдущим альбомом "Endless Pain" потому что качество записи было очень плохим," - рассказывал Милле Петроцца в одном из интервью в 1986 году. "Мы многому научились с тех пор и наши риффы были всё лучше и лучше".
На сегодняшний день, заглавная песня из альбома "Pleasure to Kill" является примером одной из лучших и злобных песен тевтонского трэша, а агрессия, с которой Милле "терзает" свою гитару на протяжении всего альбома, проложила путь для многих коллективов и во многом сформировала дэт-сцену. Как говорил сам Милле в одном из интервью: "Pleasure to Kill" - это, вероятно, одна из основных записей сформировавших death-metal. Даже многие блэк-метал группы утверждают, что "Pleasure to Kill" является одним из их главных альбомов, оказавшим на них влияние."
Лирика была написана Милле под влиянием различных фильмов-слэшеров, а также псевдодокументального фильма "Лики смерти". Он хотел, чтобы альбом был посвящен всевозможным способам умереть или быть убитым.