Aunque originalmente el grupo era conocido como Knight of Demon,[2] unas semanas más tarde cambió su nombre a Destruction siendo pioneros del thrash metal.Los diez siguientes años, Destruction sufrió varios cambios en su formación y publicó algunos lanzamientos que en la actualidad no están considerados dentro de la discografía oficial.En 1999, Schmier regresó a Destruction junto al baterista Sven Vormann, este último permaneció en la banda tres años, siendo reemplazado por Marc Reign y más tarde por Wawrzyniec Dramowicz.Pronto se cambió su nombre por el de "Destruction" y dio a conocer un demo titulado "Bestial Invasion Of Hell" en 1984.Después de esto el grupo firmó con Steamhammer Records y reveló un EP titulado Sentence Of Death más tarde ese año.En 1999, se reintegró Schmier y las cosas comenzaron a mirar arriba para la banda, ya que firmaron un contrato discográfico con Nuclear Blast.