 As a youngster Mills displayed talent in multiple sports, being capped for England schools in both football and rugby union, and showed promise as a sprinter, running 100 metres in 11 seconds as an English Schools Championships finalist.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.