Vzpon

Leta 1983 je speed metal zasedba Sceptre izdala demo posnetek z dvema komadoma, ki sta kasneje postala skladbi Agent Steel: Taken By Force in 144,000 Gone. Kitarist na tem demo posnetku je bil John Camps, ki naj bi bil nihče drug kot John Cryiis (Brazilec s pravim imenom João Campos), ustanovitelj Agent Steel. Komad Taken By Force se je pojavil tudi na kompilaciji Metal Massacre IV založbe Metal Blade. 

John Camps je Sceptre kmalu zapustil (zasedba je nato razpadla), in odšel k Abattoir kot novi vokalist pod imenom John Syriis, ki pa ga je kmalu spremenil v John Cryiis. Abattoir je hitro zapustil in se združil z bobnarjem Chuckom Profusom s katerim sta ustanovila Sanctuary, ki pa je hitro postal Agent Steel. Pridružili so se jima Mark Marshall in Sill Simmons na kitarah in George Robb na basu. V tej postali so leta 1984 posneli demo 144,000 Gone.

Sledilo je več sprememb članov, dokler nista v skupino prišla kitarista Juan Garcia in Kurt Colfelt. V tej postavi je leta 1985 pri založbi Combat izšla debitantska plošča Skeptics Apocalypse.

Colfelt je band zaradi spora s Cryiisom kmalu zapustil in ustanovil Holy Terror. Zamenjal ga je Bernie Versailles in leta 1985 je izšel EP Mad Locust Rising. Na Epju se je znašla ena izmed Judas Priest priredb, ki so jih posneli, The Ripper. Robb je skupino zapustil kmalu po tej izdaji, zamenjal ga je Michael Zaputil. Marca 1986 so se zaprli v studio, kjer so posneli drugo ploščo, Unstoppable Force. Snemanje so zaradi evropske turneje za nekaj časa prekinili, maja so koncertirali po ZDA z Anthrax in Overkill, junija pa so se vrnili v studio in končali s snemanjem. Zaradi različnih problemov je plošča izšla šele naslednje leto (1987).

Propad

Po izdaji Unstoppable Force je band razpadel zaradi selitve članov po ZDA. Cryiis in Profus sta odšla v Tampo, Florida, Guarcia, Versailles in Zaputil pa so zaradi naveličanosti nad Cryiisom ostali v Kaliforniji. Cryiis in Profus sta za evropsko turnejo najela kitarista Jamesa Murphyja in Jaya Weslorda ter basista Richarda Batemana. Turneja je bila delen uspeh, saj nekateri fani niso sprejeli bolj melodične usmeritve benda (v nasprotju z ostrejšimi thrash bendi). Zadnji koncert turneje z Nuclear Assault (kot predskupina so nastopili angleški thrasherji Onslaught) v dvorani Hammersmith Odeon, 20. junija 1987, so posneli in izdali na VHS kaseti. Različne težave v bendu in nesprejemanje širše metal publike so povzročili, da je band leta 1988 dokončno propadel. 

Oživitev

Po razpadu sta Profus in Cryiis igrala v več bandih. Leta 2002 je Cryiis (danes je znan kot Max Havlock) ustanovil speed metal band Stellar Seed, ki je istega leta posnel demo The Godz of Man. Juan Garcia je po odhodu iz benda ustanovil thrash zasedbo Evildead, ki je doživel precejšen uspeh.

Leta 1999 pa se je Agent Steel ponovno rodil. Juan Garcia je v band pripeljal Karlosa Medino (z njim je igral v Evildead in Terror), vrnila pa sta se Chuck Profus in Bernie Versailles. Novi vokalist je postal Bruce Hall. Leta 1999 so prvič po trinajstih letih posneli ploščo, Omega Conspiracy, ki je ohranila speed metal usmeritev z nekaj modernejšimi prijemi.

Profusa je doletela poškodba roke, zato ga je za nekaj koncertov zamenjal Rigo Amezcua. Profus je bend kmalu zapustil in Rigo je postal novi stalni bobnar. Leta 2001 so morali zaradi pritiska Cryiisa spremeniti ime v Order of the Iluminati, a sprememba ni ostala trajna. V tej zasedbi so začeli s pisanjem nove plošče, ki je izšla leta 2003, pod naslovom Order of the Iluminati. Konec istega leta je izšel še mini CD Earth Under Lucifer, ki vsebuje istoimenski single in tri live komade.

Leta 2005 so izdali prvi DVD, ki vsebuje posnetek koncerta s festivala Dynamo Open Air.

31. avgusta 2007 je izšla peta studijska plošča, Alienigma.

AGENT STEEL SO:
Bruce Hall - vokal (1998- ) (Grinchfist, Sybil, Steel Prophet)
Juan Garcia - kitara (1984-1987, 1998- ) (ex-Abattoir (US), ex-Evildead, Pontius Prophet, Terror (US), Killing Machine)
Bernie Versailles - kitara (1985-1987, 1998- ) (Redemption, Engine, Fates Warning, Sybil)
Karlos Medina - bas (1999 - )(ex-Evildead, Terror (US))
Rigo Amezcua - bobni (2001- ) (Terror (US))

NEKDANJI ČLANI:
Kitara:
Mark Marshall (1984) (Savage Grace)
Sill Simmons (1984)
Kurt Kilfelt (1984-1985) (Holy Terror)
James Murphy (1987-1988) (Disincarnate, Death, Obituary, Cancer, Testament, Konkhra, Explorers Club, guest for Crotchduster)
Jay Weslord (1987-1988)
Tim Thomas - live (2005) (Steel Prophet, New Eden)

Bas:
George Robb (1984-1986) (L.S.N., Obscene Gesture)
Richard Bateman (1987-1988) (Purgatory, Lowbrow, Nasty Savage, After Death (US), Gardy-Loo, Nocturnus, Unearthed)
Michael Zaputil - bass (1986-1987, 1998-1999) (Sexist)
Vince Dennis - session bass (1999) (Steel Prophet)

Vokal:
John Cyriis (1984-1988) (aka Max Havlock, Max Kobol, John Camps) (Stellar Seed, ex-Abattoir (US), Black Reign, Pontius Prophet, Sceptre (US), Lemegeton, Malfeitor, ex-Vermin (US))

Bobni:
Chuck Profus - Drums (Black Reign (US), Malfeitor, Obscene Gesture, Pontius Prophet)

DISKOGRAFIJA:
Skeptics Apocalypse (1985)
Mad Locust Rising (EP, 1985)
US Speed Metal Attack (Video/VHS, 1986)
Unstoppable Force (1987)
Mad Locust Rising: Live at the Hammersmith Odeon June '87 (Video/VHS, 1987)
Omega Conspiracy (1999)
Order of the Illuminati (2003)
Live at Dynamo Open Air (DVD, 2005)
Alienigma (2007)

Prevedel in uredil: Rok Klemše