В мае 1994 года бывший гитарист и автор песен Corpse Molestation / Bestial Warlust K.K. Warslut образовал группу Deströyer 666. Год спустя Deströyer 666 записали «Violence is the Prince of the World» с приглашёнными музыкантами - легендарным австралийцем Bullet-Eater (из Hobb’s Angel Of Death) и Matt ‘Skitz’ Sanders (Damaged). Уже тогда альбом стал большой редкостью, поскольку пользовался популярностью в андеграундных кругах.
В октябре 1996 года, теперь уже в полном основном составе, в который входили Bullet-Eater (бас), Shrapnel (ведущая гитара), Howitzer (ударные) и K.K. Warslut, Deströyer 666 начинает работу над своей второй атакой на рынок - альбомом «Unchain the Wolves». Этой пластинке удалось превзойти своего предшественника жестокими гимнами и захватывающей эпической Death Thrash агрессивной манерой австралийского «Боевого Металла» и взрывной магией Bathory.
После того, как в 1997 году Howitzer покинул группу, место ударника занял маньяк установки по кличке Deciever. Его взрывная скорость придала группе второе дыхание. В таком составе команда начала наступление на восточное побережье Австралии со своим третьим турне, а позднее записала свой первый 7-дюймовый диск «Satanic Speed Metal». С этого момента Deströyer 666 начали писать материал для следующего альбома «Phoenix Rising».
Он был записан в июне - июле 1999 года на австралийской студии Back Beach. Bullet-Eater покинул группу сразу после завершения работы, и Deströyer 666 пригласили в свой состав S. Berserk в качестве бас-гитариста. «Phoenix Rising» оказался ещё одним шагом вперёд для всей группы, и благодаря его успеху Deströyer 666 смогли перебраться в Европу и получить приглашения на многие фестивали: Mind Over Matter (Австрия), 2heavy4u (Швеция), Fuck The Commerce (Германия), Wacken Open Air (Германия), Under The Black Sun (Германия), Stonehenge Festival (Нидерланды), Dynamo Open Air (Нидерланды, к сожалению, был отменён). Кроме того, им удалось отправиться в полное европейское турне с Immolation, Decapitated и Deranged.
Полностью переехав в Европу, Deströyer 666 отправились в Sound Suite Studios с инженером Terje Refsnes (человек, который стоял за альбомами Enslaved, Gehenna, Storm, Carpathian Forest), чтобы записать альбом «Cold Steel… for an Iron Age».
Объединяя элементы всех предыдущих работ, «Cold Steel…» одновременно обладает достоинствами эпики, скорости и ярости.
Следующий альбом, «Defiance», выходит в июне 2009 года. Работа примечательна тем, что она является первой, где музыка не была написана Варслутом, где он сконцентрировался именно на лирике, а музыку сочинили Shrapnel и Мэтт Рэйзор. Альбом был принят очень хорошо как критиками, так и поклонниками творчества группы. Здесь, как и обычно, темы лирики касаются богохульства, нигилизма, Ницше и военной темы.
Начиная с первого января 2010 года, Deströyer 666 возвращаются на свою родину, в Австралию, где они отыграли шоу на Screamfest и отправились в турне по всей стране, включая Тасманию. Они не играли на своём родном континенте с 2004 года.
2010 год стал годом беспрерывного турне по миру. Музыканты выступили на норвежском Inferno Festival в марте, после чего отправились в довольно успешный тур по США совместно с Enthroned, а европейский тур сопровождался Watain. В сентябре 2010 года выходит сборник лучших вещей группы, он получил название «To the Devil His Due».
На 2011 год был запланирован тур по США вместе с немецкой легендой трэша Destruction, однако из-за непредвиденных обстоятельств они вылетели из тура.
В августе 2012 года Deströyer 666 объявили об уходе гитариста Ian Gray (Shrapnel), который покинул группу по личным причинам.
