Nottingham harus terdegradasi dari Liga Primer Inggris pada musim 1998/99 silam. Sampai sekarang, Nottingham belum bisa kembali lagi ke kasta tertinggi kompetisi sepak bola Inggris.

Meski demikian, klub yang kini bermain di kasta kedua Liga Inggris tersebut, ternyata pernah begitu berjaya di Liga Champions, dan bahkan melebihi capaian Manchester City. Ya, hal itu dilakukan Nottingham pada akhir era 1970-an bersama pelatih legenda mereka, Brian Clough.

Clough pernah membawa Nottingham menjuarai gelaran Liga Champions. Bahkan, kesuksesan itu dilakukan Clough dalam dua musim berturut-turut, yakni pada 1978/79, dan 1979/80.