Образовавшаяся в 1983 году, эта команда наряду с Sodom и Kreator вошла в большую тройку тевтонского трэша. Оригинальный состав, включавший в себя Марселя "Шмайера" Ширмера (бас, вокал), Майка Сифрингера (гитара) и Томми Сэндманна (ударные), дебютировал с мини-альбомом "Sentence Of Death". Запись получилась сыроватой, но уже на первой полнометражке, "Infernal Overkill", "разрушители" развернулись во всю мощь. Скопировано с Dark-World.ru. В 1986-м вышел альбом "Eternal Devastation", на котором музыканты значительно повысили техничность исполнения и усложнили композиции, но при этом сохранили напор и агрессию. В то время Destruction выдвинулись в лидеры немецкого трэш-движения благодаря своему таланту, помноженному на высокий уровень продюсирования. Как бы то ни было, кадровые проблемы не обошли команду стороной, и в 1987-м Томми освободил установку.

Теперь за барабаны уселся Оливер "Олли" Кайзер, а для усиления саунда в коллективе появился второй гитарист Гарри Вилкенс. В том же году на свет появился EP "Mad Butcher", заглавный трек с которого стал фирменным боевиком на все времена. Прорыв же на мировую сцену состоялся чуть позже, когда вышел диск "Release From Agony". Пока работа собирала хвалебные отклики, Destruction прокатились по Европе в компании с Motorhead и нанесли визит в США, где выступили на разогреве у Slayer.

Живая энергия группы была запечатлена на концертнике "Live Without Sense", однако после британских гастролей с Celtic Frost в коллективе разразился скандал, и Шмайера выкинули за дверь. Поставив к микрофону Андре Грайдера из Poltergeist, команда двинулась в мелодичном направлении, и это в полной мере отразилось на пластинке "Cracked Brain". Фанаты Destruction отнеслись с непониманием к смене курса, и в результате альбом провалился. Группа оказалась на грани распада, однако Майк и Олли пожелали продолжить деятельность. Сохранив за собой права на "деструктивное" название, они набрали новых рекрутов и на протяжении 90-х на своем лейбле Brain Butcher выпустили пару EP ("Destruction", "Them Not Me") и одну полнометражку ("The Least Successful Human Cannonball").

Впрочем, все эти релизы так называемого периода "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.