ormer Abattoir henchman John Cyriis, the self-proclaimed Steven Spielberg of Heavy Metal, formed Agent Steel in 1984. Signing to U.S. indie 'Combat', their debut album Operation Redeye emerged in 1985 with the membership of John Cyriis (ex-Abattoir; vocals), Mark Marshall (guitar), Bill Simmons (guitar), George Robb (bass) and Chuck Profus (drums). Very quickly after, a second album emerged, titled Skeptics Apocalypse (1985) and their first international release, before a line-up change ensued with Cyriis and Profus recruiting Juan Garcia (guitar), Bernie Versailles (guitar) and Michael Zaputil (bass). Label problems were now the order of the day forcing 'Roadrunner' off their international licensing, with 'Combat' hiring 'Music For Nations' for the release of the Mad Locust Rising (1986) EP with the acclaimed Unstoppable Force (1989) following up the rear, but Agent Steel proved unstable and in 1989 they split.
Cyriis relocated to Florida but would later returned to re-open the operation with Garcia, Versailles and Bruce Hall (vocals) to release Omega Conspiracy (1999) on the 'Metal Blade' label, followed by Order Of The Illuminati (2003). The album title became the working name for the act while a dispute ensued over the name Agent Steel, a dispute that was soon settled. By the time Alienigma (2007) arrived John Cyriis had returned on vocals with new members Robert Cardenas (Bass) and Rigo Amezcua (Drums).