Steele fikk raskt berømmelse i Storbritannia som frontmann for rockebandet The Steelmen som etter at deres første singel «Rock With the Caveman» nådde opp som nummer 13 på de britiske hitlistene i 1956. I slutten av 2009 ga Steele ut sine største hits på samleplaten . Den nådde opp på den britiske topp 40-hitlisten og var den første oppføringen Steele hadde hatt på noen hitlister siden 1960-årene.