Nottingham Forest awansował ponownie do pierwszej ligi po sezonie 1976–1977, kiedy zmagania w drugiej lidze zakończyły się na trzecim miejscu. W swoim pierwszym sezonie po awansie zdobył mistrzostwo Anglii (sezon 1977–1978). Stał się jednym z nielicznych zespołów, który wygrał mistrzostwo rok po awansie z drugiej ligi. W kolejnych latach klub zwyciężał w europejskich pucharach. W sezonie 1978–1979 zdobył Puchar Europy, pokonując w finale rozegranym w Monachium, zespół Malmö FF wynikiem 1:0. W sezonie 1979–1980 piłkarze ponownie triumfowali w tych rozgrywkach, pokonując 1:0 drużynę Hamburg SV. Mecz finałowy rozegrano na stadionie Santiago Bernabéu w Madrycie.

Zespół zdobył również Superpuchar Europy i dwa Puchary Ligi. Dotarł do półfinałów Pucharu UEFA w latach 1983/1984, gdzie w kontrowersyjnych okolicznościach został pokonany przez RSC Anderlecht. Kilkanaście lat później wyszło na jaw, że w drugiej kolejce belgijski klub przekupił sędziego, który później zmarł w wypadku samochodowym i sprawa pozostała nierozstrzygnięta. Pozew oddalono, a Anderlecht oczyszczono ze wszystkich zarzutów.