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