Klub ini telah memenangkan Piala FA pada tahun 1898 dan 1959. Periode paling sukses klub ini saat berada di bawah Brian Clough, antara tahun 1975 dan 1993. Saat itu mereka memenangkan satu-satunya gelar Liga Inggris yang saat itu masih bernama Divisi Pertama (bahasa Inggris: First Division) pada musim 1976-77, dua Piala Eropa secara berturut-turut (1979 dan 1980) dan empat Piala Liga Inggris.
Klub ini terakhir bermain di Liga Primer pada tahun 1999 dan satu-satunya mantan juara klub Eropa yang tidak bermain di liga papan atas domestik. Pada tahun 1980 klub ini mampu menjadi finalis Piala Interkontinental yang pada pertandingan final dikalahkan oleh Nacional.
Evangelos Marinakis
Tom Cartledge
Nuno Espírito Santo
Musim ini
