I januar 1975 tok Clough imot jobben som manager i Nottingham Forest FC der han hadde sin største suksess som manager. Da han overtok lå laget i 2. divisjon, men etter å ha skaffet seg noen av spillerne han hadde hatt i Derby, ble laget nummer 3 i 1976/77-sesongen. På den tiden rykket de tre øverste lagene direkte opp, og dermed var Nottingham Forest klar for det øverste nivået i engelsk fotball. Den neste sesongen overrasket klubben alle eksperter og vant ligaen med sju poengs margin til Liverpool FC. I tillegg til ligagull satte Forest også rekord med å gå 42 ligakamper uten tap, en rekord som først ble slått av Arsenal FC i august 2004, en måned før Clough døde.