Sus primeras presentaciones las hicieron en The Pop Shop, local cercano al Cleveland Agora.

Así, la agrupación entró a grabar el primer álbum en Suma Recording Studios, con la conducción del ingeniero Paul Hamman.

Durante los siguientes años, Destructor fue banda soporte en giras de Anthrax, Slayer y Megadeth.

Nueve años después, el nombre de Destructor reapareció cuando una reedición del álbum "Maximum Destruction" fue publicada por Roadrunner Records.

La banda se reagrupó en el 2002, Jamie Walters tomó el lugar dejado por Holocaust en el bajo.