Two-time Champions of Europe, they've won the FA Cup twice and were once mainstays of the top flight.
However, they have been somewhat starved of time in the Premier League, but things could change this year.
With that in mind, talkSPORT.com looked at when Nottingham Forest were last in the English top flight and why manager Steve Cooper could be the man to get them back.
Once upon a time in the Premier League…
The Tricky Trees were part of the inaugural Premier League season but they finished rock bottom with 40 points.
They won promotion the following year and the 1994/95 campaign was a thrilling spectacle for those at the City Ground as Forest finished third on 77 points.
Stan Collymore was the star, scoring 22 goals and Forest secured their biggest ever Premier League win that season when they thumped Sheffield Wednesday 7-1 at Hillsborough.
This result meant they became the first Premier League side to score seven goals away from home.
The following year, Forest finished ninth before they were relegated in the 1996/97 season, winning just six games but managing 16 draws.
They returned as champions, but the 1998/99 season proved to be their final in the top flight as they ended the season with 30 points and finished bottom for the third time in their Premier League history.
However, there was to be no quick return and they have been out of the top flight since and even slipped into League One in 2005, spending three seasons in the third tier.
This means it is now 23 years since Forest last played in the Premier League, so there will be a lot of supporters - and players - who either can't remember the club in the Premier League or weren't even born.
Defender Djed Spence, for example, was born in 2000.
Super Cooper
The former Swansea manager's first game in charge of Forest was at the end of September against Millwall.
At that point, the club had collected four points and were sat in 23rd place.
They drew 1-1, and since then, they haven't looked back.
In that time, they have only lost six league matches and drawn another ten.
So, Cooper has found a way to win, and he has put his faith into the likes of Brennan Johnson, Djed Spence and James Garner.
This a young, talented squad who have invested themselves in Cooper's ideas and look unstoppable at the moment.
In their last ten Championship games, they have won seven and lost two while scoring 20 goals and only conceding three.
But Forest haven't just been performing in the league and have held their own against top Premier League opponents in the FA Cup, beating Arsenal and thrashing Leicester, while only narrowly losing to Liverpool.
When he took over Forest, the play-offs seemed a distant dream, but that's where they have ended up and face Sheffield United in the first leg of their play-off semi-final on Saturday.
However, they missed out on automatic promotion to Bournemouth after the Cherries beat Forest.
"Am I enjoying the journey? Yes, I have enjoyed it from day one," Cooper said.
"How could you not? Every day it is brilliant to be here.
"I love coming into work.
"When we win I feel on top of the world.
"When we lose, it hurts.
"When it hurts, you know that something matters to you.
"That is really important.
"If we do it, I will tell you what it means to me…"
The future looks very bright and it's all thanks to the man from Pontypridd.