Steel Prophet ont été créé dans le milieu des années 80 par Steve Kachinsky (g) et Gary Stocking (v). Après quelques demos, Gary Stocking a quitté et il a été remplacé par Dave Brooks. Wayne Faircloth (b) et John Tarascio (batteur) se sont également joint au groupe. La plus grande distinction pour le groupe à ce moment était qu'ils avaient enregistré la chanson n The Dream pour la compilation metal Iron Tyrants Vol.2 en 1987. En 1988, Steve et John Tarascio ont déménagé à Los Angeles, Californie. Après plus d'un an à changer de membres, ils ont enregistré le demo Inner Ascendance en 1990, avec la formation qui consistait à Jon Paget (g), Vince Dennis (b), et Rick Mythiasin (v), en plus des deux autres membres. Ils ont reçu de bonnes critiques de la part des médias et des amateurs. Ils ont fait plusieurs spectacles à Los Angeles et Hollywood et faisait l'ouverture de certains groupes comme Armored Saint, Manowar, Fates Warning, Candlemass, Saxon, Flotsam et Jetsam. Ils ont signé un contrat avec la compagnie allemande Foundations2000 en 1993, mais après avoir enregistré 10 chanson en pré-production sur un demo en 1994, avec Horacio Colmenares (g) qui remplaçait Jon Paget, ils ont quitté la compagnie avant le début de l'enregistrement officiel. Le demo est devenu leur premier album, The Goddess Principle, avec la compagnie allemande Art of Music en 1995. Ils ont aussi mis en vente un P du nom de Continuum, en 1996, qui avait la même formation que pour le premier album.
Pour le prochain album, Jon Pons (g) et Pete Parada (batteur) ont remplacé John Tarascio et Horacio Colmenares. (Horacio est parti créé le groupe New Eden.) Ensemble, ils ont enregistré Into the Void (Hallucinogenic Conception) en 1997. L'enregistrement mettait aussi en vedette le guitariste de Agent Steel, Bernie Versaille. Ils ont signé une entente avec la compagnie Nuclear Blast Records en 1998 et ils ont mis en vente l'album Dark Hallucinations lors de l'été 1999 avec le nouveau batteur, Pat McGrath. (Prototype, Riot, Killing Culture) Il y avait aussi comme invité sur l'album Roy Z. (Tribe of Gypsies, Bruce Dickinson, Halford), Bernie Versaille (Agent Steel, Fates Warning, Engine) et Joe Floyd (Warrior). Suite à Dark Hallucinations, ils ont fait une tournée en Europe avec Gamma Ray, Edguy, the Roland Grapow Band, et ils ont aussi joué aux festivales Wacken Open Air et Bang Your Head en Allemagne.
En 2000, ils mettent en vente leur quatrième album, "Messiah". La formation à ce moment est composée de Rick Mythiasin (chant), Steve Kachinsky (guitare), Jon Pons (guitare), Vince Dennis (basse) et Kevin Cafferty (batterie). Toujours en 2000, ils mettent sur le marché une compilation avec beaucoup de reprises, porte le nom "Genesis". Il faut noter, entre autre, des reprises de Accept, Iron Maiden, Black Sabbath, Metallica, Judas Priest et Simple Minds.
En 2001, il y a la sortie d'un nouvel album, "Book of the Dead". Il y a eu des changements dans le groupe et les membres étaient Rick Mythiasin (chant), Jim Williams (guitare), Steve Kachinsky Blackmoore (guitare), Vince DuJuan Dennis (basse) et de Karl Petter Rosquist (batterie). Joe Floyd joue la guitare additionnelle sur la pièce "Church of Mind".
En 2002, par la compagnie Nuclear Blast, ils mettent en vente l'album "Unseen". Ils reviennent en force en 2004 avec la parution de l'opus "Beware". Il s'agit du septième album de Steel Prophet.
17 Octobre 2004: La formation STEEL PROPHET a fait un grand ménage à l'intérieur du groupe. Tout d'abord, il faut mentionner que le guitariste Pete Skermetta, le batteur Kevin Cafferty et le bassiste original, Vince Dennis, ont tous quitté le groupe. Le guitariste Steve Kachinsky et le chanteur Nadir D'Priest sont les deux membres toujours en place. Ceux qui ont quitté la formation seront remplacés par Tim Thomas (guitariste de New Eden), Glenn Cannon (bassiste de Hellion) et Gene McEwen (batteur de Steiger). Ils feront un spectacle le 18 Décembre prochain au Whisky A Gogo Club à Hollywood, Californie. Le prix est de 10$ à la porte.