Toen Destruction ergens rond 1982 voor regelmatige repetities bijeenkwam, werd al snel duidelijk dat ze genoeg eigen materiaal hadden om te presenteren. "Onze belangrijkste invloeden waren Exciter, Jaguar, Raven, Angel Witch, samen met New Wave of British Heavy Metal en een deel van de Britse punkrock, zoals GBH en The Exploited!", herinnert zanger / bassist en oprichter Schmier zich. .
De Bestial Invasion of Hell-demo werd binnen een paar uur live opgenomen. De band liet af en toe een goedkope recorder rollen om hun songwriting vast te leggen en het is op een van deze historische bandopnames dat we nu twee vroege incarnaties van nummers kunnen horen die later op het klassieke debuutalbum verschijnen.