Clough begon zijn profcarrière bij Nottingham Forest in 1984 en onder de hoede van zijn vader Brian, eind jaren 70 en begin jaren 80 al trainer in de gloriejaren. Uitsluitend onder leiding van zijn vader won Clough twee keer op rij de League Cup met Forest, in 1989 en 1990. Daarnaast eindigde hij met de club twee keer op de derde plaats in de First Division, de hoogste divisie tot de oprichting van de Premier League in 1992. Clough verloor met Forest de finale van de FA Cup in 1991. Tottenham Hotspur won de beker na verlenging (1-2). In het &lt;a href="Engels%20voetbalkampioenschap%201991/92"&gt;seizoen 1991/1992&lt;/a&gt; verloor hij met Forest de finale van de League Cup tegen Manchester United. Hij werd meermaals clubtopschutter.