En 1991 cayó en la final de la FA Cup contra Tottenham Hotspur y en 1992 perdió la League Cup ante el Manchester United. La temporada documentó al City perdiendo por poco el cuarto lugar y el cupo para participar en la Liga de Campeones ante Tottenham Hotspur y siendo eliminado de la Copa de la Liga por el Manchester United en semifinales. El 15 de mayo de 2021, después de 4 finales perdidas, consiguió la FA Cup ante el Chelsea por primera vez en su historia con un golazo de Youri Tielemans. Contra todo pronóstico el Forest se situó en los primeros puestos de la tabla muy pronto y terminó proclamándose campeón de liga por primera vez en su historia. De nuevo en segunda el Nottingham pasa 6 temporadas en la parte baja de la tabla. Para el regreso a la élite el Nottingham Forest fichó entre otros a Colin Barrett, Kenny Burns o Larry Lloyd.

El Nottingham Forest asciende como segundo con solo un punto más que el Liverpool, que fue tercero. El segundo escudo se adoptó tras la Segunda Guerra Mundial y se usó durante 10 años, aunque en las camisetas solo apareció en la temporada 1950/51. El escudo consistía en un círculo o un rombo de color verde en cuyo interior aparecía la cara de una persona sonriente con un sombrero. En el año 1970, con el cambio de nombre del equipo a Swansea City F.C., desapareció el escudo de armas y fue reemplazado por un simple cisne negro que se mantuvo hasta 1973 cuando se cambió por el Dragón galés. Tras un noveno puesto en la temporada 1995-96 el Forest descendió de nuevo en la temporada 1996-97. Ascendió otra vez al año siguiente y en la temporada 1998-99 descendió como colista. Tras Clough el Nottingham regresó a la Premier League el año siguiente con Frank Clark como entrenador, terminó tercero y participó en la Copa de la UEFA 1995-96 llegando hasta cuartos de final. Al pertenecer ambos clubes a la First Division -la primera categoría del fútbol inglés antes de la creación de la Premier League en el año 1992-, accedieron a la competición en la tercera ronda.

Después de llegar a su primera final de Play-Off de ascenso a la Premier League, el Nottingham Forest derrotó al Huddersfield Town por 1-0, en la Final del Play-Off disputado en Wembley, logrando así el ascenso a la Premier League, después de 23 años en el ascenso del fútbol inglés (considerando la segunda y la tercera categoría). Esta es la evolución del uniforme del Nottingham Forest desde su fundación hasta la actualidad. El Nottingham Forest jugaba originalmente en el Forest Recreation Ground, donde permaneció hasta el año 1879. En ese año se trasladó a jugar a The Meadows, pero la poca capacidad del campo propició que el Forest empezara a jugar sus partidos más importantes en el Trent Bridge. En 1945 se cambiaron las tradicionales calzetas rojas por unas rojiblancas, que se mantuvieron hasta el año 1958. Entre 1973 el Forest empezó a usar equipaciones marca Umbro, que cambió las medias rojas por unas negras hasta 1975 cuando regresó a las rojas.

Tras un mal arranque de temporada McClaren es cesado como técnico del club, siendo reemplazado por Steve Cotterill (hasta entonces entrenador del Portsmouth) días después. En este nuevo estadio el Forest podía alcanzar hasta los 15 000 espectadores, cifra que se alcanzó en varios enfrentamientos con el Notts County. En 1882 el Nottingham Forest construyó su propio estadio, el Parkside, por 300 £ pero las condiciones allí eran tan pobres que en 1885 se decidió construir otro estadio. Por un coste de 500 £ construyeron un campo provisional al lado del Parkside con mejores condiciones. East End estaba ansioso por no quedarse atrás y contrató a Tom Watson como Secretario/Gerente del Club en la temporada de 1888 y, desde ese punto, nunca miró para atrás; Watson hizo varios buenos fichajes, especialmente de Escocia, y el East End pasó a ganar fuerza, mientras que del lado del West End la suerte cambió dramáticamente.