Steele began his career with Shrewsbury Town where he spent four years before moving to Wolverhampton Wanderers. He helped Wolves gain promotion in 1988–89 before he lost his place in the side to Andy Thompson.
Steele commenced his professional career at Shrewsbury Town and spent four years there before moving to Wolverhampton Wanderers. During his tenure with Wolves, he helped them achieve promotion in 1988–89 but was eventually replaced on the team by Andy Thompson.