Formatisi a Genova nel mese di ottobre 1996 la band registra il suo primo demo tape con quattro tracce nel dicembre dello stesso anno.

Il primo album dal titolo omonimo "Shadows of Steel" è un concept, una storia di fantasia e follia partorita da una mente che viaggia nel tempo e nello spazio. I testi lasciano all'ascoltatore la libertà d’interpretazione.

Nel marzo 1998, il batterista Frank Andiver è parte integrante della band che inizia a registrare un doppio mini-CD "Twilight" .
Nel novembre dello stesso anno esce "Twilight", con quattro brani inediti e quattro cover di band heavy metal americane come Agent Steel, Exxplorer, Savage Grace e Crimson Glory.

Per il nuovo full-lenght album intitolato "Second Floor" la band arruola due nuovi chitarristi, Yackson e Ice Reaven, il disco vede la luce nel 2002, questo lavoro finisce ciò che è iniziato con il primo album mantenendo lo stesso stile di scrittura: voce teatrale e acuta, arrangiamenti sinfonico-elettronici e assoli di chitarra melodici.

Sfortunatamente le vendite sono scarse ed il morale della band è ai minimi storici, Wild Steel si dedica allora a progetti personali e collaborazioni con altri artisti e gruppi come Athlantis e Soulblaze

Dal 2002 al 2012 collabora con svariate tribute bands, Maiden of Dreams, Suicide Solution, Kissology, produce il suo primo album solista intitolato "Wild Steel" uscito nel 2007 ed il tributo ai Crimson Glory intitolato "Transcending Glory" datato 2011

Nel 2011 la band si riunisce per un paio di concerti, è un nuovo inizio, Wild Steel e Andrew Mc Pauls sono pronti a scrivere il materiale per un nuovo disco e finalmente viene completato il successore di "Second Floor", il nuovo album intitolato "Crown of Steel" uscirà nel 2013.