Le groupe culte speed/thrash metal américain Agent Steel a été créé en 1984 par John Cyriis et Chuck Profus lorsqu'ils ont décidé de créer une formation parlant dans leurs paroles de la science-fiction et de l'outre-monde. En 1985, Agent Steel a recruté Juan Garcia et mis en vente l'album "Skeptics Apocalypse". Agent Steel a fait sa marque en incorporant toute l'agressivité thrash metal américaine avec des vocaux inspirés de Judas Priest et Iron Maiden. En 1986, Agent Steel a recruté un jeune guitariste prometteur de 18 ans du nom de Bernie Versailles et mis en vente le EP "Mad Locust Rising".
Leur second opus, "Unstoppable Force", a été enregistré au Morrisound Studios à Tampa et mis en vente en 1987. Les critiques étaient excellentes et les grosses compagnies commençaient à s'intéresser encore plus au groupe, mais des difficultés internes ont mené à leur séparation officielle en 1988. Chuck et John ont tenté d'amener de nouveaux membres, mais la magie n'était plus là.
Pour les 10 années suivantes, les membres ont connu un bon succès dans d'autres groupes comme Evildead et Terror. Juan et Chuck avaient commencé à jouer dans un groupe de punk, alors ils ont eu l'idée de contacter à nouveau Bernie et Mike pour reformer Agent Steel. Cependant, leur séparation avec le chanteur Cyriis était très loin d'être amicale, le groupe devait trouver un autre chanteur. Au même moment, Century Media a acheté le catalogue de Combat et prévoyait mettre en vente d'anciens enregistrements des années 80. De plus, les organisateurs du Wacken Open Air ont contacté Agent Steel. Le groupe a décidé de rejoindre Bruce Hall, qui avait déjà travaillé avec Bernie suite au départ de ce dernier de Agent Steel en 1987.
Après une pratique en juin 1998, Bruce a démontré qu'il était le remplaçant idéal pour Agent Steel et le groupe s'est reformé officiellement en 1999. En 1999, le groupe a enregistré l'album "Omega Conspiracy" et il a été mis en vente via Candlelight Records, mais il y a eu le départ de Mike Zaputil qui a été remplacé par Karlos Medina à la basse. Agent Steel a donc participé au Wacken Open Air pour faire la promotion de ce nouvel album.
Au début 2000, Agent Steel a fait une tournée en Europe avec Anvil, Riot et Domine. Metal Blade Records a mis en vente "Omega Conspiracy" en Amérique du Nord à l'été et le groupe a continué de jouer avec des groupes comme Steel Prophet, Testament, Armored Saint, Cage et plusieurs autres. Après la planification terminée pour la préparation du nouvel album en 2001, Cyriis est réapparu et il a retardé le tout. De plus, Chuck Profus a été remplacé par Rigo Amezcus. Le groupe a fait quelques spectacles en 2002 tout en continuant l'enregistrement de l'album "Order Of The Illuminati". Le disque a été mis en vente en juin 2003 via Scarlet Records en Europe et par King Records au Japon .
En 2005, le groupe distribue le DVD "Live at Dynamo Open Air" et met leur cinquième album en vente en 2007, "Alienigma: Veil Of The Gods".