Команда из Кливленда с грозным именем "Destructor" образовалась в октябре 1983 года. Будучи вдохновленными творчеством таких исполнителей как Тед Ньюджент, "Aerosmith", "Kiss", "Bachman-Turner overdrive", "Saxon", "Motorhead" и "Anvil", парни исполняли вначале утяжеленный рок-н-ролл, но довольно быстро приблизились к трэшу. Оригинальный состав группы выглядел так: Пэт Рэйбид (гитара), Дэйв Оверкилл (гитара, вокал), Пол Уорхед (бас) и Дон Кинг (ударные). Кинг оказался посредственным барабанщиком, и когда подвернулась кандидатура Мэтта Флэммэйбла, Дона быстренько выставили за дверь. С Уорхедом дело обстояло по другому. Пол был великолепным басистом, но он обладал одним сильным недостатком – плотно сидел на наркотиках. В итоге с ним тоже пришлось расстаться, а вакансию занял Дэйв "Холокост" Янникка.
Первый концерт "Destructor" состоялся в 1984 году в кливлендском клубе "The pop shop". По окончании выступления к музыкантам подошел владелец местного независимого лейбла "Auburn records" Билл Питерс и предложил записать пластинку.
Изначально дебютный релиз задумывался как EP, но в процессе сессий оказалось, что материала хватит на целый альбом. Запись происходила в "Suma recording studios", а за пультом сидел Пол Хэманн. "Maximum destruction" вышел на "Auburn" в 1985 году, а спустя несколько месяцев его лицензировал европейский "Roadrunner". Альбом имел большой успех в металлической среде и стал самым продаваемым релизом "Auburn records". Про "Destructor" написали такие уважаемые издания как "Metal forces", "Kerrang!", "Hit parader" и "Metal hammer", а группа тем временем открывала концерты "Anthrax", "Slayer" и "Megadeth".
Дела у команды продвигались хорошо, и в 1987 году она отправилась в "Beachwood studios" записывать второй альбом под названием "Decibel casualties".
Однако пластинке не суждено было выйти в свет, поскольку 1 января 1988 года Дэйв Янникка был убит. Смерть товарища повергла в шок участников "Destructor" и Билла Питерса, поэтому сессии были приостановлены.
Когда музыканты немного оправились от трагедии, то попробовали продолжить деятельность, наняв на должность бас-гитариста Брука Ходжса. Замена оказалось неравноценной, и дело заглохло. Намечавшийся контракт с "Island records" был утерян, а в 1992 году было объявлено о роспуске "Destructor". Некоторое время Пэт, Дэйв и Мэтт переключились на спэйс-рок, образовав группу "Spacecore", которая играла на разогреве у "Hawkwind". Идея вернуться к старому проекту пришла к ним в конце 90-х. Однако на этом этапе вновь возникла проблема с басистом. Лишь после долгих проб музыкантам удалось найти нужного человека в лице Джейми Уолтерса.
В 2000 году "Destructor" засели в студии для записи нового альбома, который планировали издать на "Listenable records". Когда же материал был практически готов, лейбл вдруг потерял к нему интерес и разорвал контракт. Дело сдвинулось с места только тогда, когда команда вернулась на "Auburn records", который в 2003 году наконец-то выпустил альбом "Sonic bullet".