Durante medio século, o City permaneceu nas dúas últimas divisións da Football League baixo unha sucesión de adestradores ata que a década de 1980 trouxo unha recuperación na fortuna do club. O ex internacional de Inglaterra Roy McFarland foi nomeado xogador-adestrador en 1981, traendo éxito instantáneo coa promoción da División Cuatro en 1981-82. Pero deixou en circunstancias controvertidas ao Derby County, para ser substituído por outro internacional de Inglaterra, Trevor Cherry, como xogador-adestrador do rival Leeds United. Cherry supervisou un período turbulento no club, que incluíu o City en liquidación en 1983, o título da División Tres en 1984-85 e o trágico incendio
11 de maio de 1985. Foi o terceiro adestrador do City en gañar un trofeo.