 Kọkọ sọ pé: Ọmọ ọdún mọkànlá ni Mills, ó sì máa ń gbá bọọlù fún àwùjọ kan tó wà lábúlé rẹ kó tó di pé àwọn tó ń wá bó ṣe máa gba bọọlù ní Nottingham Forest rí i. Nígbà tí ó wà ní ọmọ ọdún mẹrìnlá, ó wọ ẹgbẹ agbábọọlù ààbò ti Forest, tí wọn ń gbá nínú Central League. Mills tun dun fun ẹgbẹ ọdọ Long Buckby, o si jẹ apakan ti ẹgbẹ ti o gba idije orilẹ-ede labẹ ọdun 16. Ó bẹrẹ iṣẹ àgbà rẹ ní Forest lábẹ ìdarí Brian Clough, tí ó ṣe àkọkọ ẹgbẹ rẹ nínú ìṣẹgun 2 sí 1 ní ilé sí Arsenal ní Ẹka Àkọkọ ní ọjọ 9 oṣù Kẹsán ọdún 1978, tí ó sì ṣe bẹẹ di agbábọọlù tí ó kéré jùlọ ní Forest ní ọjọ orí 16 ọdún àti ọjọ 203. Mills wole a ọjọgbọn adehun pẹlu Forest on 13 November 1978, ọjọ meji lẹhin rẹ 17th ojo ibi, lẹhin ti sise rẹ apprenticeship O gba rẹ akọkọ afojusun fun Forest pẹlu awọn ṣiṣi afojusun ti a 21 win kuro si Leeds United on 15 May 1979. Bó tilẹ jẹ pé wọn kò kópa nínú ìwádìí náà : 1979 European Cup Final at the Olympiastadion, ninu eyi ti Forest ṣẹgun Malmö FF 10, Mills di oṣere ti o kere julọ lati ṣẹgun European Cup ni ọjọ ori ọdun 17 ati ọjọ 201 lori agbara ti o ti ṣe ifarahan kan ninu idije naa ni akoko yẹn. O pari akoko 1978-1979, ninu eyi ti Forest jẹ oludije akọkọ, pẹlu awọn ifarahan mẹfa ati ibi-afẹde kan. 