Agent Steel powstał w 1984 roku w Los Angeles z inicjatywy wokalisty Johna Cyriisa i perkusisty Chucka Profusa. Jeszcze w tym samym roku skompletowali resztę składu i nagrali dwie taśmy demo, co zaowocowało umową z, niewiele starszą od nich, Combat Records. Płyta „Skeptics Apocalypse” ukazała się w 1995 roku. Została wydana jednocześnie w Kanadzie przez Banzai Records, a jeszcze w tym samym roku przez Roadrunner Records. Świadczy to dużej popularności rodzącego się thrash metalu, którego Agent Steel od początku był znaczącym przedstawicielem.

Evildead to stary kalifornijski zespół, którego założycielem był Juan Garcia z Agent Steel. Kiedy jego pierwotna kapela zaczęła dostawać zadyszki i na czas jakiś zawiesiła działalność, rozwijać się zaczął Evildead i w 1989 roku nagrał debiutancki album „Annihilation Of Civilization”. Jest to kawał mocnego thrash metalu jakiego nie powstydziliby się amerykańscy prekursorzy gatunku.