Свое музыкальное творчество Agent Steel начала с записей на сборнике «Metal Massacre Volume 4», благодаря звукозаписывающей компании «Metal Blade Records», которая включила их композиции в этот сборник. Хотя название группы, как «Agent Steel», и не упоминалось в списке команд, входящих в сборник, тем не менее, две песни с этого диска явились основой для ее формирования. Первая, - трэк «Sceptre» под названием «Taken By Force» (позже эта песня стала лучшей песней группы Agent Steel). Гитарные партии для «Sceptre» исполнял Сао Пауло (Sao Paulo), уроженец Бразилии Джон Кампс (John Camps), студент Калифорнийского музыкального института по классу гитары («Guitar Institute Of Technology»). Кампс записал 3 демо-версии песен со «Sceptre», среди которых были собственные композиции, такие как «Taken By Force» и «144,000 Gone». Оставив «Sceptre», Кампс прошел прослушивание на вакантное в то время место вокалиста в группе Abbatoir, получив сценический псевдоним «John Syriis» (вскоре был изменен на John Cyriis). В тот момент, когда Цирис присоединился к Abbatoir, команда уже имела в своих рядах будущего гитариста Agent Steel – Жуана Гарсиа (Juan Garcia) и записала демо-версию песни "Screams From The Grave"; также появилась возможность записаться на сборнике «Metal Massacre», поэтому Abbatoir перезаписала сольные партии к этой песне на вокал Цириса. Поразительно, но бывший гитарист Кампс оказался также хорошим исполнителем.
Однако его пребывание в Abbatoir было не долгим, и спустя пол года Цирик покинул команду и присоединился к ударнику Чаку Профусу (Chuck Profus). Цирик и Профус организовали группу «Sanctuary», но затем изменили название на более простое Agent Steel (религиозное значение слова «Sanctuary», что в переводе означает «Убежище», не нравилось обоим музыкантам). Вместе с гитаристами Марком Маршалом (Mark Marshall, экс- Savage Grace) и Силом Симмонсом (Sill Simmons), а также басистом Джорджем Роббом (George Robb) летом 1984 года группа записала демо-версию песни «144,000 Gone» и быстро получила хорошие отзывы критиков за стиль исполнения, сочетающий в себе звучание Iron Maiden, а также мелодичного thrash и speed металла.
Маршал и Симмонс вскоре покинули группу (John Gott также довольно быстро пришел и ушел из группы). Поэтому запись дебютного альбома происходила в измененном составе:
Цирис (John Cyriis) - вокал
Профус (Chuck Profus) - ударники
Робб (George Robb) – бас-гитара
Также в записи приняли участие новые гитаристы:
Жуан Гарсиа (экс-Abbatoir. Он играл на дебютном альбоме этой группы под названием «Vicious Attack», однако в составе участников не упоминался) Курт Колфелт (Kurt Colfelt под сценическим псевдонимом «Kilfelt», экс- Holy Terror).
Первый альбом Agent Steel назывался «Skeptics Apocalypse» и был выпущен в августе 1985 года на студии «Combat Records» (в Европе альбом выпускался на студии «Roadrunner»). Изначально альбом задумывался как двенадцатиминутный мини диск, но в конечном итоге был выпущен в виде небольшого полноценного альбома, состоящего из восьми песен (плюс вступление), который и по сей день считается шедевром хэви-метал направления. Альбом отличался своими скоростными мелодиями, внушительной, в стиле Iron Maiden, гитарной гармоникой и зачаровывающим, широкого диапазона голосом Цирика, а также хорошей лирикой, вследствие чего «Skeptics Apocalypse» стал особняком среди альбомов других групп в 1985 году. Бернард Доу (Bernard Doe), издатель популярного в 80-х годах музыкального журнала «Metal Forces», включил «Skeptics Apocalypse» в десятку лучших альбомов 1985 года наряду с дисками таких групп, как Slayer, Pantera и Megadeth. Позже, из-за ссоры с Цириком, из группы ушел гитарист Курт Колфелт.
Хотя преобразованный состав Agent Steel и получил блестящие отзывы за время проведенных туров в Голландии и германоязычных странах в июне 1987 года, тур вместе с Nuclear Assault (завершительным этапом тура стало грандиозное шоу на Hammersmith Odeon, которое открывала Onslaught) стал последним для группы, поскольку положение вещей явно и бесповоротно изменилось. Позже, в октябре 1989 года, была выпущена видеозапись выступления на Hammersmith Odeon, где группа пребывала в отличной форме, хотя неподготовленным слушателям трудно было разобрать что-либо, кроме вокала Цирика и хороших гитарных партий Мёрфи (Murphy) и Веслорда (Weslord). В рецензиях на шоу отмечался безумный энтузиазм в выступлениях Onslaught и Nuclear Assault. К Agent Steel критики проявили несколько холодное отношение. Зная о неизбежности распада, группа, тем не менее, записала свою очередную композицию под названием «The Unexpected». Ребята хотели разнообразить свое творчество, играть что-то более тяжелое и жесткое. Но ранее постоянно прогрессирующая группа Agent Steel была больше не в состоянии двигаться в этом направлении. В конце концов, это высказывание относилось к Цирису и Профусу. Подобные внутренние разочарования привели к распаду группы в июне 1988 года.
В 1998 году, Берне Версаль (Bernie Versailles), который был нанят на время гастролей Fates Warning, отметил, что Agent Steel продолжает существовать в Европе, как американская команда вместе с Жуаном Гарсиа и Чаком Профусом. В качестве солиста выступал Брюс Холл (Bruce Hall), а на бас-гитаре играл Карлос Медина (Karlos Medina). Выступления на фестивале Wacken Festival в Германии в 1999 году показали, что фаны все еще жаждут концертов Agent Steel. В конце того же года группа выпустила свой третий альбом под названием «Omega Conspiracy», который в Европе был издан на студии «Candlelight Records», а в Америке на студии «Metal Blade». Удачное турне вместе с Anvil и Riot в 2000 году только укрепило позицию группы на металлической карте. Четвертый альбом Agent Steel назывался «Order of the Illuminati», который в Европе был издан на студии «Scarlet Records», а в Америке на студии «AOS/Artillery Records» (альбом вышел 8 июля 2000 года). Альбом был хорошо воспринят ведущими мировыми музыкальными журналами.
К сожалению, в отличие от других калифорнийских трэшевых команд, таких как: Metallica, Megadeth, Exodus и Slayer, группа Agent Steel не смогла приобрести большой популярности. Творчество этой великой трэш/паувер металлической группы прошло не слишком заметно. Тяжело поверить, что после 20 лет существования Agent Steel, команде все еще приходится завоевывать свое «место под солнцем». За всю историю существования группа выпустила 4 диска и 1 мини диск. Также происходили неоднократные изменения в составе и явно в лучшую сторону, благодаря чему на сегодняшний день группа перешла на другой профессиональный уровень. Звучание, музыкальность и качество песен группы возрастали от альбома к альбому и последний диск команды под названием «Order Of The Illuminati» не стал этому исключением. «Order Of The Illuminati» исполнен в том же стиле, что и третий альбом группы, который назывался «Omega Conspiracy». В нем присутствует множество убойных гитарных рифов, а также насыщенная гитарная гармоника. Использовались даже акустические и «чистые», без примочек, гитарные пассажи. Вокалист же обладает невероятным голосовым диапазоном, начиная от низкого, приглушенного пения и заканчивая высокими фальцетными воплями. Его можно сравнить с такими вокалистами, как Geoff Tate, Rob Halford (Judas Priest), Alan Tecchio и даже с бывшим солистом Agent Steel Джоном Цириком. Ударные партии также феноменальны. Лирика основывается на тематике «Секретных материалов». Японский вариант диска выпущен на студии «King Records» и включает в себя бонус-трэк «Brainwashed». В настоящее время Agent Steel продолжает создавать высококлассную музыку в стиле хэви-метал, заставляя волноваться своих «конкурентов» по стилю.