Эта немецкая трэшевая банда была основана в 1983 году и носила тогда название "Knight of demon". Сменивший вскоре вывеску на "Destruction" коллектив включал в себя Марка Ширмера (бас, вокал), гитариста Майкла Сиффрингера и ударника Томаса Сенманна. Первой записью группы стала демка "Bestial Invasion", включавшая в себя трек "Mad Butcher". Эта композиция стала настолько популярной, что дала название мини-альбому, появившемуся в 1987 году. Кстати, этот релиз стал первой записью, в которой участвовал второй гитарист Харолд Вилкенс. К тому времени также Сенманна, решившего завязать с музыкой и подавшегося в полицейские, сменил барабанщик Оливер Кайзер.

С выходом "Mad Butcher" популярность "Destruction" перешагнула пределы родной Германии и группа отправилась в европейское турне в компании с "Motorhead". Выступления германских трэшевиков прошли довольно успешно, и тогда ребята решили попробовать свои силы в Америке, где они отыграли несколько дат на разогреве у "Slayer".

Однако настоящую мировую известность группа получила с выходом альбома "Release From Agony". В 1989 году состоялись британские гастроли, где "Destruction" помогали "Celtic frost" раскручивать свой альбом. На следующий год в команде начались разборки, в результате которых Ширмеру пришлось уйти из группы. Сначала он хотел присоединиться к "Paganini", но кончилось тем, что он возглавил новый проект "Headhunter". Место Марка в "Destruction" занял бывший вокалист "Poltergeist" Андре, при участии которого и был записан альбом "Cracked brian". Диск оказался значительно слабее своих предшественников, удачной была лишь интерпретация "My Sharonna" группы "The knacks".

Команда оказалась практически на грани развала. В 1991-м была предпринята попытка поработать с новым вокалистом Флеммингом Ронсдорфом (экс-"Artillery"), но эта конфигурация просуществовала всего лишь пару недель.

Только в 1999 году Ширмер и Сиффрингер смогли наконец-то уладить свои разногласия и возрожденный "Destruction" при участии новенького барабанщика Свена Ворманна с успехом прокатился по европейским фестивалям. Заключив контракт с "Nuclear Blast", группа с продюсером Питером Тогтгреном записала альбом "All Hell Breaks Loose". Как бы продолжение прошлого и ответ на знаменитую "Mad Butcher" на диске присутствовала композиция "The Butcher Strikes Back". Пластинка хорошо продавалась и заняла 67-ю позицию в национальных германских чартах. После ее выхода "Destruction" приняли участие в фестивале, организованном их лейблом "Nuclear Blast Festival" в компании с такими коллективами как "Crematory", "Kataklysm", "Raise hell". В октябре 2001 года группу покинул ударник Свен Ворманн, а на его место был принят Марк Рейн.

При его участии команда совершила глобальное германское турне в компании со своими соотечественниками "Sodom" и "Kreator". Особенно успешным получился концертный альянс с "Kreator", поэтому на следующий год был запланирован визит этих двух команд в Южную Америку.