 Kọkọ parí gbólóhùn yìí: Mills, tó ń gbá gẹgẹ bí agbábọọlù ọtún àti gẹgẹ bí agbábọọlù àárín, bẹrẹ iṣẹ rẹ ní Nottingham Forest tí wọn ń gbá gẹgẹ bí ọmọ ẹgbẹ First Division. Ó di agbábọọlù tí ó kéré jùlọ nínú ẹgbẹ náà lẹyìn tí ó ṣe àkọkọ nínú ẹgbẹ náà ní ọmọ ọdún mẹrìndínlógún ní ọdún 1978. Ó kópa nínú ìdíje náà. : 1980 European Cup Final, èyí tí ó sọ ọ di òkété tó kéré jùlọ nínú ìtàn European Cup. O darapọ mọ Seattle Sounders ti North American Soccer League ni 1982 o si dun fun wọn fun akoko kan, eyiti o pari ni pipadanu si New York Cosmos ni Soccer Bowl 82. Lakoko ti o wa pẹlu wọn Mills ni awin ni Derby County, ṣiṣe awọn ifarahan 23 fun ẹgbẹ Ẹgbẹ Keji. O pada si Forest ni ọdun 1983, o si ṣe awọn ifarahan 168 lori awọn akoko meji ni ẹgbẹ naa. Ó fi ilé-ìdárayá wọn sílẹ, Notts County of the Third Division, ní 1987. Mills wá darapọ mọ Leicester City ní ọdún 1989, lẹyìn ìgbà méjì tí wọn kùnà láti lọ sí ìdíje First Division, ó ràn wọn lọwọ láti gba ipò ọgá sí Premier League ní ọdún 1994. Kò pẹ tó fi padà sí County, ní àkókò yìí ó ń ṣeré ní First Division, lẹyìn tí ó ti ṣe 232 nínú eré fún Leicester. Nibi ni Mills ti gba ọlá ikẹhin ti iṣẹ ere rẹ, ti o gba ife ẹyẹ Anglo-Italian ni ọdun 1995. Ó fi eré bọọlù aláfẹsẹgbá sílẹ lọdún 1996 nítorí àìsàn, lẹyìn tí ó ti kópa nínú ìdíje 159 fún County ní ìgbà méjì. 