Graban su primer demo en 1983, titulado Speed Kills. Destruction es uno de los de tres grandes nombres del Thrash Metal Alemán, siendo los otros dos Kreator y Sodom. Destruction ha grabado un thrash excelente desde sus inicios, aunque los trabajos realizados en el periodo comprendido entre 1990-1999 han sido poco escuchados debido a que la producción y distribución de estos discos fue financiada por la propia banda, además de la repercusión negativa que tuvieron en los fans los constantes cambios en la formación de la banda. La vuelta a la banda de Schmier en el 2000 con la publicación del álbum All Hells Break Loose ha sido un éxito y la banda publicó un nuevo disco: Inventor Of Evil en el 2005, demostrando que aún hay Destruction para rato.