Anderson debuterte for Nottingham Forest i 1974, men fikk ikke spille fast før Brian Clough ble manager to år senere. Han var en del av laget som vant 2. divisjon i 1977, samtidig som de vant Ligacupen året etter.