Selv om klubben har lange tradisjoner, var det først på midten av 1970-tallet at den virkelig ble et lag å regne med. Under ledelse av manageren Brian Clough gikk klubben fra å være lite suksessfull til å bli et av Europas beste klubblag. Da Brian Clough ble ansatt som manager den 6. januar 1975, stod klubben i fare for å rykke ned til tredje divisjon i det engelske ligasystemet, men to og et halvt år senere var klubben igjen klar for spill i høyeste divisjon. Den påfølgende sesongen vant klubben sitt første, og fortsatt eneste, ligamesterskap i sin første sesong tilbake i toppdivisjonen. De to påfølgende sesongene vant klubben Europacupen for serievinnere, etter to 1-0 seire over henholdsvis Malmö FF (1979) og Hamburger SV (1980).