Эта трэшевая банда была основана в 1982 году в Вайль-на-Рейне, Германия, и носила тогда название Knight Of Demon. Сменивший вскоре вывеску на Destruction коллектив включал в себя Марка Ширмера (бас, вокал), гитариста Майкла Сиффрингера и ударника Томаса Сенманна. Первой записью группы стала демка Bestial Invasion Of Hell, включавшая в себя трек Mad Butcher. В 1984 году выходит мини-альбом Sentence Of Death, а через год — первая студийная работа Infernal Overkilll. В 1986 году выходит одно из самых удачных творений коллектива — альбом Eternal Devastation. К тому времени уже многим известная композиция «Mad Butcher», появившаяся на первой демо-записи и миниальбоме 1984 года стала настолько популярной, что дала название мини-альбому, появившемуся в 1987 году. Кстати, этот релиз стал первой записью, в которой участвовал второй гитарист Харолд Вилкенс.
К тому времени также Сенманна, решившего завязать с музыкой и подавшегося в полицейские, сменил барабанщик Оливер Кайзер. С выходом Mad Butcher популярность Destruction перешагнула пределы родной Германии, и группа отправилась в европейское турне в компании с Motörhead. Выступления германских трэшеров прошли довольно успешно, и тогда ребята решили попробовать свои силы в Америке, где они отыграли несколько дат на разогреве у Slayer. Однако настоящую мировую известность группа получила с выходом альбома Release From Agony. В 1989 году состоялись британские гастроли, где Destruction помогали Celtic Frost раскручивать свой альбом. На следующий год в команде начались разборки, в результате которых Ширмеру пришлось уйти из группы. Сначала он хотел присоединиться к Paganini, но кончилось тем, что он возглавил новый проект Headhunter. Место Марка в Destruction занял бывший вокалист Poltergeist Андре, при участии которого и был записан альбом Cracked Brain. Диск оказался значительно слабее своих предшественников, удачной была лишь интерпретация My Sharonna группы The Knacks. Команда оказалась практически на грани развала. В 1991-м была предпринята попытка поработать с новым вокалистом Флеммингом Ронсдорфом (экс-Artillery), но эта конфигурация просуществовала всего лишь пару недель.
Впрочем, все эти релизы так называемого периода «Neo-Destruction» являлись отходом от трэшевых корней и не добавили коллективу славы. Лишь в 1999 году старые поклонники команды смогли по настоящему порадоваться, поскольку Шмайер и Майк зарыли топор войны и вновь начали работать вместе.С ударником Свеном Ворманном они совершили триумфальное шествие по европейским фестивалям включая Wacken Open Air, а на следующий год заключили сделку с Nuclear Blast и засели в студии. Диск «All Hell Breaks Loose», спродюсированный Петером Тагтгреном, ознаменовал возвращение в форму и занял в немецких чартах 67 строчку. Последовавшее турне прошло с успехом, но на очередных сессиях команде пришлось столкнуться с рядом проблем, включая отставку Свена. Работа над «The Antichrist» была завершена с помощью Марка Рейна, а после релиза пластинки Destruction Sodom и Kreator провели совместные гастроли по городам Германии. Затем группа отправилась осваивать другие территории, и во время визита в Японию был выпущен концертник «Alive Devastation».Альбомом «Metal Discharge» немецкие трэшеры завершили сотрудничество с Nuclear Blast, и их очередной студийник вышел на AFM Records. Одним из примечательных моментов «Inventor Of Evil» стало появление множества звездных гостей: Пола ДиАнно, Биффа Байфорда, Доро Пеш и т.д. В 2007-м Destruction перезаписали 13 старых классических треков и, добавив к ним пару новых вещей, выпустили под названием «Thrash Anthems». На следующий год подоспел и полностью свеженький лонгплей «D.E.V.O.L.U.T.I.O.N.».А в 2011 году, подкреплённый синглом и DVD («A Savage Symphony — The History of Annihilation»), выходит очередной полноформатник — «Day of Reckoning». Релиз состоялся в середине февраля на Nuclear Blast.
