Zespół (jeszcze bez literki „s” na końcu nazwy) powstał w 1985 roku w Bytomiu, aktywnie uczestnicząc w lokalnym życiu muzycznym. Dwukrotnie zdobył „Lampkę Górniczą”, brał także udział w eleminacjach OMPP oraz wystąpił na „małej scenie” w Jarocinie, a także na koncercie w Grodkowie. Patronat nad nimi objęła kopalnia im. Powstańców Śląskich i „niszczyciele” szybko stali się znani wśród śląskiej publiczności za sprawą takich utworów jak „Czarne Okręty” czy „Potępieniec”. W 1987 roku Destroyer wystąpił na Festiwalu Metalmania 87 nagrywając spilit z zespołem Hammer. Grupa występowała wówczas w składzie: Adam Słomkowski i Grzegorz Fredyk- gitary, Marek Łoza (bas i gitara, autor tekstów) oraz perkusista Wojciech Zięba. Utwory zespoły zaczęły pojawiać się na składankach „Polish Heavy Metal 87”, „Metal Invasion” oraz „Metal Shock”. Z czasem Destroyer wyraźnie zaostrzył brzmienie i przyśpieszył tempo. Grupa Wspaniale wypadła na koncertach „Heavy Metal Show” oraz „Metal Battle” dostając się na kolejną edycję Metalmanii, na której zagrali jako trio (już bez Fredyka). W biografii uwzględnić należy również trasę po Czechosłowacji w 1988 roku. Sukcesy zespołu spowodowały iż pojawiły się plany wydania albumu dla Klubu Płytowego Razem. Ostatecznie płytę zatytułowaną „Noc Królowej Rządzy” muzycy już pod szyldem Destroyers wydają dla Tonpressu w 1989 roku (angielskojęzyczna wersja tego albumu „A Night Of a Lustly Queen” ukazuje się w Holandii wydana przez firmę Barricade Records. 1990 rok to kolejny występ zespołu na festiwalu Metalmania. Międzyczasie Słomkowskiego na gitarze zastępuje Waldemar Łukoszka i Destroyers niespodziewanie znika ze sceny.