Эта трэшевая банда была основана в 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.
