Evans began his career as a trainee with Birmingham City, but left having never made the first team.
An injury-hit three-year spell at Sheffield Wednesday followed, in which he made just 10 appearances for the Yorkshire club, scoring a solitary goal against Burnley in the 47th minute of a 7–2 victory in the penultimate game of the 2002–03 season on 26 April 2003 at Turf Moor.
Evans was released by Shrewsbury on 9 May 2006, having failed to prove his value to manager Gary Peters.
He seemed to overcome his injury problems in his first season as he played 42 times, scoring three goals.
After his release, he signed with Bath City where he spent two seasons before moving to Haverfordwest County.