Steelwing wurde im Frühjahr 2009 unter dem Namen Scavenger gegründet, änderte den Namen aber nach Beitritt des Sängers Riley in Steelwing.
Inspiration zum neuen Namen lieferte das Cover des Judas-Priest-Albums Screaming for Vengeance, auf dem ein stählerner Vogel abgebildet ist.
Die Band nahm kurz nach der Aufnahme der ersten vier Lieder an einem Newcomer-Wettbewerb der österreichischen Bookingagentur Rock the Nation teil, in dem sie sich zusammen mit der griechischen Gruppe Suicidal Angels gegen 1200 andere Gruppen siegreich behaupten konnte.
Ihr Debütalbum Lord of the Wasteland wurde von Achim Köhler gemastert, der schon Brainstorm, Primal Fear und viele mehr unterstützt hatte.
Steelwings Stil wird oft, in Anspielung auf die New Wave of British Heavy Metal, der NWOTHM (New Wave of Traditional Heavy Metal) zugeordnet.
Ihre Einflüsse und Vorbilder sieht die Band bei Gruppen wie Iron Maiden, Judas Priest, Diamond Head, Accept und Savatage.