Former 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 the act 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. The album title became the working name for the act while a dispute ensued over the name Agent Steel, a dispute that has since been settled.