Клуб "Ноттс Каунти" был основан в 1862 году. Клуб был основан до появления Футбольной ассоциации, и вначале они играли в игру по клубным правилам, а не в ассоциативный футбол. На момент основания "Ноттс Каунти", как и большинство спортивных команд, считался клубом "только для джентльменов". Считается, что "Ноттс Каунти" является одним из основателей нынешней игры, им даже приписывают изобретение офсайдной ловушки[] . Ноттс Каунти" - самый старый из профессиональных футбольных клубов мира (в других видах футбола есть более старые профессиональные клубы).
Вначале клуб играл в Парк Холлоу в Ноттингемском замке. В декабре 1864 года было принято решение проводить игры против сторонних команд, и было решено, что клубу необходимо найти более просторное место. После игры в нескольких местах, в 1883 году The Magpies обосновались на Trent Bridge Cricket Ground.
Футбольная лига
В 1888 году "Ноттс Каунти", наряду с одиннадцатью другими футбольными клубами, стал одним из основателей Футбольной лиги. Свой первый сезон в лиге они закончили на одиннадцатом месте. В 1890-91 годах "Ноттс Каунти" занял третье место в лиге, а через десять сезонов они также финишировали третьими.
Финалы Кубка Англии
25 марта 1891 года "Ноттс Каунти" впервые вышел в финал Кубка Англии, но не выиграл его.
Команда "Ноттс Каунти" наверстала упущенное в 1894 году, когда впервые в своей истории выиграла Кубок Англии на "Гудисон Парк". Сороки" победили "Болтон Уондерерс" со счетом 4:1, а Джимми Логан забил первый хет-трик в истории финалов Кубка Англии. Ноттс Каунти" стал первым клубом, не входящим в высший дивизион, который выиграл Кубок Англии - в том сезоне они заняли третье место во Втором дивизионе.
