Steel Horse es fundado en junio de 2007 en Madrid por Willy Gascon (guitarra, ex-Dead end Road), con la incorporación inmediata de Jorge Cortés (voz, ex –Dead end Road) y Ricardo Lázaro (batería, ex-Opus Dead y actualmente vocalista en Calibre Zero). Los ensayos comienzan en Julio así como la composición de temas añadiéndose a la formación en Noviembre el bajista Javier Endara (Vocalista de Wild). El debut de la banda fue el 20 de Enero de 2008 en la sala Gruta 77.
Basados en una línea de heavy metal al más puro estilo de bandas como Judas Priest, Iron Maiden, Black Sabbath o Accept, Steel Horse grabaron 4 temas en febrero 2008 que los llevó a dar varios conciertos durante 2008, incluyendo el Metalcova Fest con Avenger, Battleroar, El Dir Quique-An y el Halloween Metal Meeting en Bélgica.
Antes de la grabación de su primer álbum en Marzo de 2009 la banda reclutó a un nuevo bajista: Angel "Choco" Muñoz (Guitarra y Voz en Nigromante).
La banda lanzó su debut "Wild Power" el 13 de Noviembre de 2009.
A comienzos de diciembre de 2009, ficharon a su nuevo batería Rubén Salvador, tras la marcha de Ricardo Lázaro.
Steel Horse comienza su primera gira nacional en marzo de 2010, tocando en 18 ciudades españolas y dando más de 25 conciertos, incluyendo el Metal Bats Fest II en Valencia, junto a Zarpa y las leyendas de la N.W.O.B.H.M. Cloven Hoof. Cabe destacar también la inclusión del en otros mercados por medio de Las ediciones americana y japonesa de "Wild Power". Durante los meses de mayo a octubre Steel Horse participó en varios festivales, destacando en el ámbito nacional Ginetarock, Leyendas de Rock 2010, Tajuña Rock 2010, Rock Metal Fest, Pounding Metal Fest IV… En lo referente a festivales internacionales cabe señalar: Halloween Metal Meeting 2009(Bélgica), Headbangers Open Air 2010(Alemania), Heavy Metal Maniacs 2010(Holanda), Cacilhas Metal Fest (Portugal)…
