Nottingham Forest w 1989 roku wygrał Puchar Ligi i Full Members' Cup. Zespół zakończył rozgrywki na trzecim miejscu w lidze. Rok później powtórzył ten wynik. Drużyna prowadzona przez Briana Clougha triumfowała w Pucharze Ligi w 1990 roku, pokonując 1:0 Oldham Athletic. Zwycięską bramkę strzelił Nigel Jemson. Szansa na sukces ponownie pojawiła się w 1991 roku, kiedy Nottingham Forest dalej pod wodzą Briana Clougha dotarł do finału Puchar Anglii, w którym przegrał 1:2 z Tottenham FC.

Latem 1991 roku Clough dokonał rekordowego transferu, podpisując umowę z najlepszym strzelcem ligi w tamtym okresie, napastnikiem Millwall, Teddym Sheringhamem. Umowa opiewała na łączną kwotę 2,1 miliona funtów.

W 1992 roku Nottingham Forest pokonał Southampton wynikiem 3:2 w finale Full Members' Cup (rozgrywki pucharowe prowadzone w Anglii od 1985 do 1992 roku). W tym samym roku przegrał z Manchesterem United w Pucharze Ligi.

W maju 1993 roku do klubu powrócił Frank Clark i objął stanowisko menedżera, zastępując Briana Clougha. Drużyna zakończyła sezon na trzecim miejscu i zakwalifikowała się do Pucharu UEFA.