Nottingham Forest został założony w 1865 roku przez grupę lokalnych piłkarzy i należy do najstarszych klubów w światowej piłce nożnej — powstał ponad dwie dekady przed utworzeniem angielskiej ligi zawodowej. Wczesna historia klubu zapisała się w dziejach dyscypliny: Forest jest powszechnie uznawany za pierwszy zespół, który w 1874 roku zaczął używać ochraniaczy na golenie, a jeden z meczów z lat siedemdziesiątych XIX wieku bywa wskazywany jako pierwszy, w którym sędzia użył gwizdka, by przerwać grę.
Przełomowy okres w historii klubu wiąże się z osobą trenera Briana Clougha, który objął zespół w styczniu 1975 roku, gdy ten występował jeszcze w drugiej lidze. Clough, wspierany przez asystenta Petera Taylora, doprowadził Forest do awansu w 1977 roku, a już w pierwszym sezonie po powrocie do najwyższej klasy rozgrywkowej klub sięgnął po mistrzostwo Anglii (sezon 1977/78) — osiągnięcie, którego dokonało niewiele beniaminków w historii angielskiej piłki. Jeszcze bardziej spektakularne okazało się to, co nastąpiło później: Forest zdobył Puchar Europy w dwóch kolejnych sezonach, 1979 i 1980, pokonując w finałach odpowiednio Malmö i Hamburger SV. Pozostaje to jednym z najbardziej nieprawdopodobnych osiągnięć w historii futbolu, zważywszy że klub grał w drugiej lidze zaledwie trzy lata wcześniej. W erze Clougha, trwającej 18 lat i pozostającej najdłuższą i najbardziej udaną kadencją trenerską w historii klubu, Forest zdobył także Superpuchar Europy oraz czterokrotnie Puchar Ligi Angielskiej.
Po odejściu Clougha w 1993 roku klub przeszedł długi okres niestabilności, w tym spadek z dopiero co utworzonej Premier League oraz lata spędzone poza dwoma najwyższymi ligami. Do Premier League Forest powrócił dopiero w 2022 roku, kończąc 23-letnią nieobecność w najwyższej klasie rozgrywkowej, i od tamtej pory pod właścicielem Evangelosem Marinakisem na stałe zadomowił się w gronie najlepszych angielskich klubów.
Mecze domowe Forest rozgrywa na stadionie City Ground, malowniczo położonym nad rzeką Trent, który klub zajmuje nieprzerwanie od 1898 roku. W sezonie 2025/2026 zespół zanotował najgłębszy występ w europejskich pucharach od czasów Clougha, docierając do półfinału Ligi Europy — pierwszego europejskiego półfinału klubu od ponad 40 lat — gdzie odpadł po starciu z Aston Villą. Po zwycięstwie 1:0 w pierwszym meczu na City Ground, Forest przegrał rewanż na Villa Park aż 0:4 i odpadł z rozgrywek po łącznym wyniku 1:4.
Obecny skład opiera się na kreatywności Morgana Gibbsa-White’a, najlepszego strzelca klubu w sezonie 2025/2026, oraz doświadczeniu serbskiego środkowego obrońcy Nikoli Milenkovicia. Łącząc bogatą, pełną trofeów historię z odnowionymi ambicjami w Premier League, Nottingham Forest pozostaje jednym z najbardziej owianych legendą klubów angielskiej piłki nożnej.