His other former clubs include Leyton Orient, Oxford United, Brighton & Hove Albion and Shrewsbury Town. At Brighton, Steele had a successful spell and contributed to the club's back to back promotions, winning the League Two championship in 2000-01 and League One in 2001-02.
Steele joined Orient in 2004, where he wore the #10 shirt.
He was a fans' favourite at Brisbane Road, with chants of "Steelo!" regularly heard round the ground. He scored a hat-trick away at Lincoln in a 4-3 victory in October 2004 helping him secure the League 2 Player of the Month award. He scored Orients fastest ever goal timed at 12 seconds against Oxford (04/05)as well as the final goal for Orient in the 2005-06 season, again against Oxford in the last minute to achieve promotion for the East London side in a 3-2 win and confirm his former club's relegation to the Football Conference.
Steele eventually decided to travel back to the North West and join Chester City in October 2006, initially on loan. The move was made permanent in January 2007 but Steele was told in July 2007 that he was available for transfer after failing to settle at the club. His most memorable game for Chester was in an FA Cup second round tie at Bury on December 2, 2006, when he appeared as a half-time substitute, scored twice and was sent off for two bookings - the latter when celebrating his second goal. Unfortunately, Steele only managed one other goal in his time with the Blues.
He signed for Northwich Victoria on a 2 year deal, where fans were hoping he could repeat his excellent form of his first spell prior to playing in the Football League. He didn, t let them down. Struggling with injury until February, Northwich were rock bottom of the Conference National but the impact upon his return was immediate with Steele scoring nine goals in eight games rescuing the team from relegation and earning him the Player of the Year and Players Player of the Year awards for that season. He originally joined the club from Bootle in March 1996, just two months before he played at Wembley Stadium in the final of the FA Trophy against Macclesfield Town. He joined Conference National side Barrow on loan on February 18, 2009 before spending the 2009-10 season back in Oxford, this time playing for Oxford City. He marked his Ashton United debut with the only goal of the game in 1-0 win over Burscough.
On November 1, 2010 Steele announced his return to Oxford City.