[3] Born in Isle of Sheppey, Mills began his career with Coventry City before joining Rushden & Diamonds in their youth system on 21 July 1997.

Likewise, in the next campaign, Mills played a further 30 games, though the club had far less success as they were immediately relegated back to Division Three.

[5] On 11 September 2004, Mills suffered a dislocated ankle in a league match against Oxford United, leading him to miss the rest of the 2004–05 campaign.

Despite numerous managerial changes at the club, Mills became a regular in the first team squad, making 7 appearances for the remainder of the season as Rushden finished in mid-table.

The manager accused Mills of having "no bottle, no balls, and no discipline", regarding the player's lack of effort and reaction to being dropped from the first team.

[14] A regular fixture in the team, Mills played 37 games, including at Wembley Stadium in Stevenage's 2–0 victory in the 2009 FA Trophy Final over York City.

[15] In October 2010, Mills signed for fellow Conference side Forest Green Rovers on a one-month loan deal.

In January 2011, after being released from Mansfield Town, Mills was snapped up by Rushden manager Justin Edinburgh for his third spell at the club.

[3] On 19 October 2016, Mills was appointed as the manager of Corby Town with fellow former Rushden & Diamonds academy product David Bell joining him as his assistant.

[25] After leaving the team on 21st in the table, and didn't manage to get a single win in the last five games, he got fired on 9 April 2017.

[26] In December 2022, Mills was appointed lead professional development coach at Coventry City, joining the club from Milton Keynes Dons where he had held a similar position.