En effet, le 16 juillet 1976, Peter Taylor, l’assistant de Clough à Hartlepool, Derby et Brighton décide de le rejoindre au club. Le club est reconnu pour être généreux et charitable, ce qui aida notamment la fondation de plusieurs clubs comme Liverpool, Brighton & Hove Albion ou encore Arsenal. Queso García Baquero, qui apporte de nouveaux moyens financiers au club. Pour sa première saison en deuxième division lors de la saison 1906-1907, le club termine champion et retrouve donc la première division une saison seulement après l’avoir quittée. Après avoir évalué les joueurs à son arrivée, Taylor déclare à Clough : « C’est un exploit pour vous de terminer huitième en deuxième division parce que certains d’entre eux ne sont que des joueurs de troisième division ». C’est l’AJ Auxerre qui remportera cette édition de la coupe de France en battant sur le score de 3-0 le Montpellier HSC. La saison suivante, Forest réalise une nouvelle fois un excellent parcours en coupe mais échoue au même stade qu’en 1878, cette fois-ci face à Oxford University. Le 1er janvier 2020, il remporte la Coupe de l’Empereur avec le Vissel Kobe pour son dernier match professionnel.

Nottingham Forest remportera la troisième et dernière édition de la Football Alliance en 1892. À l’issue de la saison, le club devient professionnel et est admis par la Fédération anglaise de football dans le championnat anglais. Morris inscrira 217 buts pour Forest et deviendra meilleur buteur de l’histoire du club. Nottingham Forest est également un club pionnier dans le football anglais, en étant notamment le premier à faire utiliser des protège-tibias (bien qu’en dehors des chaussettes) à ses joueurs. Le même été, Nottingham Forest enregistre également l’arrivée du latéral Frank Clark en provenance de Newcastle United, en transfert gratuit. À la fin de la saison, Forest engage l’attaquant gallois Grenvill Morris en provenance de Swindon Town contre un montant de 200 livres. Pour la première saison complète de Clough chez les Reds, Nottingham Forest termine à la huitième place en deuxième division pour la saison 1975-1976. Bien mieux que lors du précédent exercice. Lors de sa première saison de retour en première division, Forest réalise un exercice convaincant en obtenant une dixième place.

Toutefois, après cette saison, le club connait de nouveau une chute au niveau des résultats et après avoir lutté durant trois saisons pour éviter la relégation, Nottingham Forest est relégué à l’issue de l’exercice 1971-1972. Pire encore, lors de la saison 1974-1975 le club semble se diriger tout droit vers une nouvelle descente en troisième division. Le club se stabilise alors en deuxième division, en finissant d’abord quatrième pour son retour lors de la saison 1951-1952, septième en 1952-1953 puis de nouveau quatrième en 1953-1954. C’est finalement en 1957, que Walker permet à Nottingham Forest de terminer vice-champion de deuxième division et de retrouver l’élite, 32 ans après l’avoir quittée. Lors de la saison 1966-1967, plus d’un siècle après sa création, Nottingham Forest termine deuxième et vice-champion de première division, son meilleur classement jusqu’alors. En 1888, la Fédération anglaise de football crée la première édition du championnat anglais. De ce fait, Nottingham Forest ne bénéficie pas de l’admission au sein de la Football League directement et est d’abord admis dans la Football Alliance, championnat anglais réservé aux clubs non professionnels. Harry Hallam débarque sur le banc de touche pour prendre la direction de l’équipe et quelques mois plus tard, Nottingham Forest atteint pour la première fois la finale de la FA Cup en l’emportant 2-0 contre Southampton.

La totalité des clubs participant à la première saison du championnat proviennent du nord du pays, du fait de leur choix d’avoir accepté la professionnalisation. Lors de la saison 1932-1933, l’AAJB football remporte pour la première fois le championnat de DH Centre. A l’aube de sa première saison complète au City Ground, Brian Clough fait signer le duo écossais John McGovern et John O’Hare de Leeds United. Le 3 septembre 1898, le club emménage au City Ground qui deviendra son stade historique. Articles détaillés : Stade Michel-d’Ornano et Stade de Venoix – Claude-Mercier. Nottingham Forest est l’un des huit clubs à faire campagne pour être réintégré dans le championnat, étant donné son passage à vingt-deux clubs. Lors de celle-ci, Auxerre, alors 2e, reçoit le 30 avril le leader du championnat, l’Olympique de Marseille, dans le match au sommet de journée. Dans le match suivant, Naomi défend son championnat féminin de SmackDown contre Natalya. En 1909, Hallan décide de quitter son poste d’entraineur et après deux saisons passées dans le ventre mou du classement, les Reds sont de nouveau relégués en deuxième division en 1910-1911. Les résultats du club deviennent alors inquiétants et l’équipe frôle même la relégation en troisième division lors de la saison 1913-1914. Toutefois, elle est repêchée malgré sa dernière place en championnat.