En la primera temporada de esta nueva liga, la 1889/90 el Forest terminó en el puesto undécimo, en la 1890/91 finalizó quinto y en la 1891/92 se proclamó campeón.
En semifinales el sorteo le emparejó con el Southampton FC, que militaba en la Southern Football League, varias categorías por debajo del Forest.
El Derby County llegaba como gran favorito tras imponerse apenas 5 días antes en la última jornada de liga al Nottingham por 5-0.
Su delantero Stephen Bloomer era una auténtica pesadilla para el Forest, había anotado 4 goles en los 2 partidos de liga.
En el minuto 86 John McPherson anotó el definitivo 3-1, que consumó la sorpresa y el primer título para el Nottingham Forest.
Tras una temporada 1905/06 muy mala el Nottingham Forest termina en el puesto decimonoveno empatado a 31 puntos con el Middlesbrough FC cuando a apenas una jornada del final de la liga se encontraba fuera del descenso y solo necesitaba un punto en Goodison Park ante un Everton que no se jugaba nada para salvar la categoría.
En la temporada 1906/07 el Forest compite en la Second Division y consigue el ascenso como campeón con 60 puntos, tres más que el Chelsea FC quien también ascendió.
En la 1907/08, la temporada de regreso a la First Division, el Nottingham termina como noveno y su delantero Enoch West fue máximo goleador con 28 tantos.
Solo está 3 años en la máxima categoría y regresa a la Second Division, donde el Nottingham permanecerá durante décadas penando por la parte baja de la tabla.
Con el partido 10 contra 11 el Luton Town fue haciéndose con el control del choque, dominio que se tradujo en el 2-1 anotado por Dave Pacey en el minuto 66.
A partido único el Nottingham se enfrentó al Wolverhampton Wanderers, campeón de la First Division el año anterior, en el Molineux Stadium.
El Nottingham terminó la campaña en el puesto decimosexto Para la siguiente temporada se fichó a Frank Clark del Newcastle United.
El Nottingham Forest terminó la temporada octavo En el verano de 1976 llegó otro fichaje que sería clave, Peter Taylor, quien había sido el segundo entrenador de Clough en el Derby County y que ese año había conseguido el ascenso a segunda con el Brighton & Hove Albion.
Contra todo pronóstico el Forest se situó en los primeros puestos de la tabla muy pronto y alcanzó el liderato en la jornada 9 tras derrotar 4-0 al Ipswich Town.
El favorito, era obvio, era el equipo de Liverpool pero en un gran partido en el City Ground el Nottingham se impuso por 2-0 a su rival.
En la League Cup el equipo defendía el título ganado el año anterior y estaba ya en cuartos después de eliminar al Everton FC.
El estadio registró una buena entrada pero estuvo lejos del lleno, ya que no eran dos equipos de mucho nombre en Europa.
En Nottingham se desató la locura, miles de personas esperaron a los campeones en la ciudad y acompañaron al autobús del equipo.
El partido lo dominó el Hamburgo, pero Robertson adelantó al Forest en el minuto 20 con un disparo que se coló entre Buljan y Nogly para introducirse en la portería de Kargus.
Pese a la victoria por 2-1 en el City Ground los de Mestalla le dieron la vuelta al torneo en Valencia ganando 1-0.
El Nottingham cayó en semifinales ante el RSC Anderlecht en medio de una gran polémica por un gol anulado en la ida y más tarde se supo que el presidente del club belga había comprado al árbitro con £27,000.
En 1991 el Nottingham Forest alcanzó la final de la FA Cup, donde se enfrentó al Tottenham Hotspur cayendo por 2-1.
Su sustituto fue Frank Clark, quien ya había sido jugador del Forest en los 70 y que entrenaba al Leyton Orient hasta ese momento.
En la ida, en Alemania, el Bayern ganó por solo 2-1 y la vuelta en el City Ground se presentaba apasionante, en el estadio había el ambiente de las grandes noches europeas.
Pero el Nottingham Forest perdió por un estrepitoso 1-5 en un partido que supuso el punto final a la época dorada del club.
En su regreso a la First Division el Nottingham anduvo por los puestos medios bajos durante unas temporadas hasta que en la 2002/03, con Paul Hart como entrenador, logra clasificarse para el play-off de ascenso.
La temporada 2009/10 fue muy buena, el Nottingham preparó un gran equipo con jugadores como Robert Earnshaw, Lee Camp (elegido mejor portero del año) o Radoslaw Majewski.
En Bloomfield Road cayó derrotado por 2-1 pese a ponerse por delante en el marcador y en la vuelta cae por 3-4, esfumándose así los sueños de ascenso.
En semifinales se enfrenta al Swansea City, tras el empate a 0 en Nottingham todo queda abierto para la vuelta en Gales.
El 29 de junio el club confirma que está muy próximo el acuerdo con el kuwaití Fawaz Al-Hasawi y su familia para la venta.