A former Southern UK Champion, Steele was involved in a series of strap matches with rival Guy Thunder during the late 1990s and has occasionally teamed with Jake "the Snake" Roberts.
While competing in the United States with the National Wrestling Alliance, Steele defeated Naoya Ogawa in a three-way match with Brian Anthony in Charlotte, North Carolina on 25 September 1999 to become the first-ever English World Heavyweight Champion in professional wrestling history and one of the youngest wrestlers to win the NWA World Heavyweight Championship although he would lose the title to Ogawa one week later in Thomaston, Connecticut on 2 October.
He was managed by "Business Advisor to the Stars" Mike White (now working as a Sports Journalist for BBC Radio Humberside) at one stage.
Returning to Great Britain, he became the first NWA United Kingdom Heavyweight Champion after defeating Johnny Moss in a tournament final at Telford Shropshire, England on 2 November 2001.
Almost two years after Ogawa had vacated the title, Steele lost to then NWA World Champion Shinya Hashimoto in a round robin triangle match with Steve Corino at McKeesport, Pennsylvania on 15 December 2001.