Destruction voit le jour dans le sud de l'Allemagne en 1982 (oui, l'année où Schumacher ne s'est pas pris de carton rouge en demi finale du mondial...) autour de Marcel Schirmer, plus connu sous le patronyme de Schmier, Mike Sifringer à la guitare et Tommy Sandmann à la batterie.

Le groupe se fait remarquer par le label Steamhammer (aujourd'hui rattaché au puissant SPV et sortent un premier EP en 1984, Sentence Of Death qui est métaphoriquement parlant un coup de cartouchière en plein visage. Thrash né de la furia punk, puissant, sans concession. Infernal Overkill en 1985 est la confirmation des espoirs placés en ce groupe et Eternal Devastation profite de l'explosion mondial du genre pour se placer comme un classique. Rien que sa pochette est devenue totalement culte, avec les visages des musiciens dessinés au milieu d'un tourbillon qui n'apporte que désolation.

Cependant, Destruction commencera déjà à marquer le pas. En effet, Release From Agony en 1988 sera un peu moins frais et commencera à dégager un fumet quelque peu faisandé. Le départ houleux de Schmier sonera le glas pour la formation allemande. Sans son chanteur historique et charismatique, le groupe devient mou du genou et produit en 1990 un Cracked Brain peu réjouissant. Le style jusqu'alors si particulier devient limite mainstream et le public commencera à rapidement oublier le combo. Les années 90 représentent une traversée du désert indigne du statut légendaire du groupe.

Le groupe se reforme en 1999 avec Schmier, Sifringer et le batteur Sven Vormann. Durant ce concert, Peter Tägtgren monte sur scène pour faire une révérence (un brin gênante !) pour Destruction. Il insiste par la suite pour produire le groupe et All Hell Breaks Loose voit le jour en 2000, suivi en 2001 par The Antichrist. Destruction pratique alors un thrash old school toujours aussi particulier.

Les albums se suivent alors : Metal Discharge en 2003, Inventor Of Evil en 2005, Thrash Anthems en 2007. Ce dernier est une compilation de vieux morceaux réenregistrés pour l'occasion. En 2008, le groupe nous sert D.E.V.O.L.U.T.I.O.N sur un plateau.