Эта немецкая трэшевая банда была основана в 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 Brain. Диск оказался значительно слабее своих предшественников, удачной была лишь интерпретация 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, поэтому на следующий год был запланирован визит этих двух команд в Южную Америку.
После этого последовали:
Запись концерта Live Discharge - 20 Years Of Total Destruction (2004)
Альбом Inventor of Evil (2005)
Перезапись старых трэшевых хитов Thrash Athems (2007)
И, наконец, последний альбом - D.E.V.O.L.U.T.I.O.N. (2008)