«Ноттс Каунти» занял 14-е место и, неудачно проведя тестовые матчи, покинул элиту. 32-летний шотландский форвард Алекс («Сэнди») Хиггинс, забив в 27 официальных матчах 13 голов (в том числе первый мяч в дебютной игре против «Эвертона»), стал лучшим бомбардиром «Фореста» сезона 1892/1893. Том Макиннес в 32 играх забил 11 голов, а Артур Шоу 9 мячей в 26 встречах. Автор второго гола в дебютной лиговой встрече – Гораций (Хорас) Пайк, в 29 матчах отличился 6 раз.

Свой первый трофей «Ноттигем Форест» выиграл в сезоне 1897/1898, победив в розыгрыше Кубка Англии. На пути к финалу «лесники» переиграли клубы «Гримсби Таун» (4:0), «Гейнсборо Тринити» (4:0), «Вест Бромвич Альбион» (3:2) и «Саутгемптон» (1:1, 2:0). В финале, который состоялся 16.04.1898 на стадионе «Кристал Пэлас» в Лондоне, «красные» со счетом 3:1 победили «Дерби Каунти». По мячу в каждом тайме забил бывший форвард улуба «Бертон Уондерерс» Артур Джон Кейпс, еще один гол на счету Джона Макферсона.

За победителей в финале играли: Дэн Оллсоп, Арчибальд («Арчи») Ритчи, Адам Скотт, Фрэнк Форман (капитан), Джон Макферсон, Уильям («Вилли») Артур Урогг (иногда – Рэгг), Томас («Том») Фэйр Маколей Макиннес, Чарли Ричардс, Лен Бенбоу, Артур Кейпс, Уильям Альфрэд («Альф») Споунсер. Секретарь-менеджер Гарри Хаслем.

В 1897 году было принято решение относительно переезда на новую домашнюю арену – футбольный стадион «Сити Граунд», расположенный в районе Уэст-Бриджфорд, на живописном берегу реки Трент. Стадион построили практически за год (на это ушло три тысячи фунтов) и 03.09.1898 он был открыт лиговым матчем против «Блэкберна» (0:1). Всего в 300 ярдах (или 275 метрах) от «Сити Граунд», на другом берегу реки Трент, расположен стадион «Медоу Лейн», домашняя арена соседей «Форест» из «Ноттс Каунти». Это два ближайших стадиона профессиональных клубов в Англии. С 1879 по 1898 год «лесники» играли на стадионе «Таун Граунд», который располагался на месте нынешнего «Медоу Лейн».

В скором времени в «Ноттингеме» удалось собрать крепкую команду, оплотом которой стали вратарь Деннис Оллсоп (233 официальных матча, 1892–1899), которого позже заменил Джеймс Генри («Гарри») Линакр (335, 1899–1908), защитники Арчи Ритчи (178, 1891–1898) и Адам Скотт (210/4, 1890–1899), полузащитники Фрэнсис «Фрэнк» Форман (256/28, 1894–1905) и Джон Макферсон (259/26, 1892–1900), нападающие Артур Джон Кейпс (191/42, 1896–1901), Альф Споунсер (336/52, 1897–1909), Том Макиннес (185/55, 1892–1899), Фредерик («Фрэд») Ральф Форман (181/40, 1893–1902) и Джек Калви (150/57, 1899–1903).

Фрэнк Форман пришел в коллектив в декабре 1894 года из «Дерби Каунти» и оставался в клубе в качестве игрока и пожизненного члена комитета вплоть до своей смерти в 1961 году. Грамотный выбор позиции и выверенные передачи принесли ему должное уважение и расположение среди партнеров по команде. Кроме того, Форман обладал точным и мощным ударом, благодаря чему его избрали штатным пенальтистом команды.

Фрэнк Форман девять раз играл за сборную Англии, в трех из этих встреч появляясь на поле вместе со своим братом и одноклубником Фрэдом. До появления через 66 лет в составе сборной Джека и Бобби Чарльтона Форманы долгие годы были последней парой родных братьев, выступавших вместе в национальной команде.

Уильям Альфрэд Споунсер значится первым в списке выдающихся крайних форвардов в истории «Ноттингем Форест». Его купили летом 1897 года у «Шеффилд Юнайтед» за 125 фунтов. Хитрая игра на фланге, нацеленные передачи, мощные и точные удары с обеих ног отличали этого футболиста на поле.

Альф Споунсер сыграл весьма заметную роль в победном кубковом финале: именно его дриблинг принес штрафной удар, после которого «красные» вышли вперед; именно он заработал угловой, завершившийся решающим голом Джона Макферсона. Травма Билли Урогга в самом начале игры вынудила Споунсера передвинуться на непривычное место в середине поля, где, несмотря на возможные неудобства, Альф блестяще справился. Его заслугу в том финале просто нельзя переоценить.

Звездой номер один и кумиром трибун был изящный валлийский инсайд Артур Гренвилл («Грен») Моррис, долгое время совмещавший футбол с работой чертежника на железной дороге. Великолепный умный дриблер с точным и мощным ударом был куплен в 1898 году у «Суиндон Таун» за 200 фунтов. Цвета «Ноттингема» он защищал 15 лет и установил рекорд результативности, непобитый до сих пор – 217 мячей во всех турнирах, в т. ч. 199 в лиговых турнирах. Кроме того, на счету Морриса 21 матч и 9 мячей за сборную Уэльса. Среди его самых выдающихся достижений также значатся пять хет-триков в чемпионате Англии. В семи из десяти сезонов в составе клуба Моррис становился лучшим бомбардиром команды, пять лет валлиец был капитаном команды.

В сезоне 1900/1901 «Ноттингем Форест» долгое время лидировал в чемпионате, но в итоге стал только четвертыми, уступив шесть очков чемпиону «Ливерпулю». Этот результат оставался лучшим для «лесников» до сезона 1966/1967.

Летом 1905 года «Ноттингем Форест» провел свое первое международное турне по Южной Америке и встретился с лучшими клубами Уругвая и Аргентины. На старте этого турне англичане со счетом 6:1 разгромили легендарный «Пеньяроль», а в Аргентине одержали семь побед с общим счетом 51:2. Домой «лесники» вернулись в августе, но за месяц, остававшийся до начала чемпионата, так и не смогли отойти от этой изнурительной поездки, избавиться от накопившейся усталости. По итогам сезона 1905/1906 «Ноттингем Форест» впервые в своей истории занял 19-е место и вылетел из первого дивизиона, уступив сохранившему свое место «Мидлсбро» лишь из-за худшего соотношения мячей.

В следующем сезоне «Форест» уверенно выиграл турнир второго дивизиона и вернулся в элиту, но это была уже другая команда. Клуб вступил в период стагнации. В сезоне 1907/1908 «лесники» заняли 9-е место, потом дважды располагались на 14-й позиции, а в сезоне 1910/1911 скатились на 20-е место и вновь были вынуждены опуститься лигой ниже.

Не помогла и блестящая игра купленного в 1905 году у «Шеффилд Юнайтед» за пять фунтов Инока Джеймса Уэста, ставшего в сезоне 1907/1908 лучшим бомбардиром чемпионата Англии. В 35 матчах форвард, получивший прозвище «Молоток», наколотил 27 голов. На поле Уэст отлично взаимодействовал со своим партнёром, легендарным Гренвиллом Моррисом. Всего за «лесников» Инок Уэст в 1905–1910 годах провёл 183 матча, в которых забил ровно 100 голов (93 в лиге и 7 в Кубке ФА). Он является одним из шести игроков в истории «Ноттингем Форест», которым удавалось достичь этой отметки. В июне 1910 года Уэст перешел в «Манчестер Юнайтед». Еще одним лидером «Форест» тех лет был защитник Уолтер Уильям Дадли (300, 1902–1913).

Попав во второй дивизион, «Форест» продолжал деградировать и устанавливать один антирекорд за другим: 14 поражений подряд с 21 марта по 27 сентября 1913 года, 37 матчей на выезде без побед и т. д. Финансовое положение «лесников» ухудшилось настолько, что новое клубное руководство – секретарь-менеджер Боб Марстерс и председатель Боб Коббин, были вынуждены проявить всю свою сообразительность и изворотливость, чтобы насобирать денег для выплаты зарплаты игрокам и покрытия текущих расходов. В сезоне 1913/1914 «Ноттингем» докатился до последнего места во втором дивизионе и вынужден был доказывать право остаться членом Футбольной Лиги в ежегодном голосовании.