Angielska grupa założona w 1979 we wschodnim Londynie. Muzycy szczególnie przyjaźnili się z członkami Deep Machine - do tego stopnia, że podczas niektórych koncertów grali własną wersję utworu Deep Machine Demon Preacher zatytułowaną Wicked Sinna. Po wstępie pełnym przesterów i sprzężeń, bez ograniczeń szarżował Violent Streets z agresywnymi riffami i raczej powściągliwym refrenem. Jednocześnie Destroya okazywał się jednym z najostrzej grających zespołów NWOBHM - miejscami chłopaki grali nawet szybciej niż Raven, debiutujący w tym samym roku Satan czy Blitzkrieg na swoich demówkach. Rozpoczynający się delikatnie Victims Of War pod względem struktury, melodii i koncepcji tekstu nasuwał na myśl War Machine Jaguar w sferze kompetentnej próby stworzenia dramatycznego utworu wojennego. Ekipa nie pędziła tutaj na złamanie karku, stawiając raczej na dramaturgię podkreśloną rozrywającą serca solówką Mike'a Butchera. Stay With Me wydawał się najbardziej typowym heavymetalowym numerem głównego nurtu NWOBHM, ale nawet tu od samego początku dało się wyczuć tą specyficzną ciężką rytmikę z pierwszej kompozycji. Młodzieńczy urok objawiał się w tym, że Butcher fałszował na początku swojego popisu. Na zakończenie manifest Destroya - prawdziwy potwór o tempie niemal speedmetalowym, mający w sobie coś z najwcześniejszej Metalliku, którym kwartet otwierał swoje koncerty. Los nie był niestety łaskawy dla Destroya, pomimo ogromnego potencjału jakim dysponowała ta ponad 24-minutowa taśma. Ekipa rozpadł się kilka miesięcy po wydaniu demówki, a Andy Gregory i Rick Tiley niemal natychmiast założyli hard'n'heavymetalowy Shanghai Tyger, który pozostawił po sobie sześcioutworową taśmę "Demo 1983". Mike Butcher dołączył do Traitor w 1984, jednak ten projekt nie pozostawił po sobie żadnych nagrań.
Formacja powróciła jeszcze w latach 90-tych XX wieku z dwoma thrashującymi demówkami, ale oczywiście to nie było to samo. Ashley, Ball, Snowdon i Dobbs działali w latach 1997-1998 jako heavymetalowy C.O.L.D. (demówka "Not All There" w 1997). Pierwsi trzej potem wraz z basistą Stephenem Brine'm założyli thrashowy Coldblooded (demówka "One By One" w 1999, EP-ka Colder w 2000 oraz EP-ka Just Another Killing Spree w 2002). W końcu Kieran Ball zyskał większy rozgłos w Cruachan. W 2011 niemiecka wytwórnia High Roller Records wydała na winylu zremasterowaną pierwszą demówkę w ilości 500 egzemplarzy.