Taldea 1901 urtean sortu zen eta 1920an iritsi zen hirugarren mailara. Aurrez, 1910ean, Charity Shield (Superkopa) bat irabazi zuen finalean Aston Villa handia 1-0 garaitzean.
1973an Brian Clough entrenatzailea fitxatu zuen eta klubaren aro onena iritsi zen. 1979an bigarren mailako bigarren postuan amaitu eta lehen mailara igo zen. 1983 arte egon zen maila gorenean eta 1983an Kopako finala ere jokatu zuen Manchester United taldearen aurka. Partida 2-2 amaitu zen eta bigarren partida bat jokatu behar izan zuten, oraingoan ordea 4-0 galdu zuen.
2016-17an berriz bigarren egin eta Premier Leaguera igo zen.
.jpg)
.svg)