Tolley began his career as a trainee with
Shrewsbury Town, and made his début for the club on 20 November 1999 in a 2–2 draw with
Oxford United. Aged just 16 years 193 days, he became the youngest player in Shrewsbury's history. By the end of the
2005–06 season Tolley had allowed his contract to expire. After failing to receive the interest he had hoped for, Tolley eventually joined
Macclesfield Town, a week into the
2006–07 season. Although he was out-of-contract, as he was under 24 and spent his development years at Shrewsbury, a transfer fee had to be paid. This was revealed to be a five-figure sum that did not meet Shrewsbury's valuation, but Tolley was allowed to leave in the best interests of both the club and the player, according to manager
Gary Peters. Tolley made his Macclesfield debut in their 2–1 defeat at home to
Milton Keynes Dons on 12 August 2006, having signed for the club two days earlier. At the end of the
2007–08 season, Tolley rejected the offer of a new contract with the Silkmen. He trialled with
Luton Town, but returned to Macclesfield later that summer, signing a six-month contract. Tolley was offered an additional 6-month contract in January 2009 to help the Silkmen cover the sale of Terry Dunfield. However, further injuries and ineffective performances in the period resulted in Tolley being released by manager Keith Alexander at the end of the 2008–09 season. At the start of the 2009–10 season Tolley signed a years contract at League Two side
Hereford United, however a disappointing season which only saw 10 appearances ended with his contract termination by mutual consent in March 2010. In July 2010, Tolley joined Conference side
Wrexham on trial, featuring in several pre-season friendlies before signing a short-term deal with the club in an attempt to prove his fitness to manager
Dean Saunders. He made his debut for the club on the opening day of the 2010–11 season as a substitute in place of
David Brown during a 1–0 win over
Cambridge United. He stayed at
Wrexham for 2 seasons before turning down a new contract to stay with the dragons and signing for divisional rivals
Mansfield Town during the summer of 2012. After an unsuccessful year at the Stags, he was released having made only 2 first team appearances, but soon linked up with
Kidderminster Harriers on a one-year deal. His contract with Harriers was cancelled midway through the season and he left the club after only 4 minutes of first team action, joining up with
Frank Sinclair, a former
Wrexham teammate, at
Colwyn Bay. Tolley joined
Welsh Premier League side
Newtown in January 2016. He made his debut against
Aberystwyth on Saturday 16 January 2016. ==Career statistics==