Destruction est l'un des groupes légendaires thrash metal d'Allemagne en compagnie de Sodom et Kreator. Il a été créé en 1983 à Weil am Rhein par Tommy Sandmann (batterie), Mike Sifringer et Schmier (basse & vocal). Auparavant, Mike et Tommy jouaient ensemble dans un groupe nommé Knight Of Demon. Ils cherchaient un bassiste alors Schmier a joint le groupe. Ils désiraient aller vers un son plus heavy et plus rapide, ce qui a mené au départ du guitariste et de l'ancien chanteur. C'est à ce moment qu'ils ont changé leur nom pour devenir Destruction.
En 1984, ils sont entrés dans un petit studio à Freiburg pour enregistrer leur première démo, "Bestal Invasion Of Hell" sur 16 pistes. Le studio était modeste mais il a coûté beaucoup d'argent. Cette démo a menée à une entente avec SPV Records et ils ont mis en vente leur premier album, "Sentence Of Death". Ils ont eu du succès dans la scène "underground" et en 1985 ils ont fait une tournée européenne avec Slayer. En 1986, c'est au tour de l'album "Eternal Devastation" de voir le jour. Ils s'étaient déjà créé une bonne réputation à travers l'Europe. En 1987, le groupe commence à avoir des problèmes avec le batteur Tommy Sandmann, alors il a été remplacé par Oliver "Olly" Kaiser, tandis que Harry Wilkens s'est joint comme second guitariste. En 1987 et 1988, ils ont fait une tournée en Amérique du Nord et du Sud, en plus d'une en Europe.
Avec les deux nouveaux membres, le groupe commençait à aller dans une direction différente et l'album "Release From Agony" en 1988 n'a pas donné à Destruction que des critiques positives. En 1989, ils ont renvoyé le chanteur Schmier et Destruction était complètement un nouveau groupe. Il y a eu l'album live en 1989, "Live Without Sense". En 1990, l'album "Cracked Brain" mettant en vedette le chanteur invité André Grieder. Leur quatrième album a reçu de mauvaises critiques et ils ont perdu leur contrat avec SPV/Steamhammer.
Quand Schmier a été renvoyé par Destruction en 1989, il a débuté un nouveau groupe du nom de Headhunter avec Jörg Michael (Stratovarius). Il a aussi ouvert son propre restaurant dans sa ville natale en Allemagne où il désirait resté éloigné de l'industrie musicale.
Au milieu des années 90, Destruction met en vente le EP "Destruction" en 1994 et le EP "Them Not Me" en 1995. Plusieurs années plus tard, le chanteur Thomas Rosenmerkel participe à son seul album studio avec Destruction, "The Least Successful Human Cannonball" en 1998. Les amateurs voulaient avoir à nouveau la version originale de Destruction, et c'est arrivé en 1999 lorsque deux des membres originaux, Mike Sifringer et Marcel "Schmier" Schirmer ont reformé le groupe avec le batteur Sven Vormann, qui provenait de la scène locale. Ils ont fait un retour en force en participant aux plus gros festivals allemands, comme le Bang Your Head, With Full Force et le Wacken Open Air. En 2000, ils ont mis en vente l'album "All Hell Breaks Loose" et en 2001 ils ont fait une tournée européenne avec Susperia et Dimmu Borgir.
En octobre 2001, Sven Vormann a quitté le groupe, il en aurait eu assez des tournées. Il a été remplacé à la batterie par Marc Reign. Les amateurs se font littéralement bombarder avec les albums "The Antichrist" en 2001, l'album live "Alive Devastation" en 2002 et "Metal Discharge" en 2003. Tout ces disques ont été mis en vente via Nuclear Blast.
Suite à la sortie du DVD "Live Discharge - 20 Years Of Total Destruction" en 2004, le groupe décide de changer de compagnie en optant pour AFM Records pour la sortie de leur neuvième album, "Inventor Of Evil" en 2005. Après plusieurs spectacles, ils mettent en vente l'album compilation "Thrash Anthems" en janvier 2007 qui offre aux amateurs de vieux classiques de Destruction.