 Mills played for a local village team before being spotted by a Nottingham Forest scout at the age of 11.Aged 14 he broke into Forest's reserve team, which played in the Central League.Mills also played for Long Buckby's youth team, and was part of the team that won a national under-16 competition.