Hodge startet sin aktive karriere som lærling hos Nottingham Forest i mai 1978, og fikk sin debut på førstelaget mot slutten av 1981/1982-sesongen i en kamp mot Ipswich Town. Hodge ble en viktig brikke i manager Brian Cloughs forsøk på å bygge opp igjen et Forest-lag som hadde begynt å få en høy gjennomsnittalder etter suksessene i europacupen mot slutten av 1970-tallet. Han spilte 123 seriekamper og scoret 30 mål frem til sommeren 1985, da Forest noe overraskende aksepterte et bud på Hodge fra Aston Villa på 450 000 pund.