Notts County começou em 1862. O clube foi iniciado antes da The Football Association e no início eles jogavam um jogo com as regras do clube, em vez de futebol de associação. Quando começou, o Notts County, como a maioria dos times esportivos, era considerado um clube "somente para cavalheiros". O Notts County é considerado como um dos iniciantes do jogo atual, mesmo sendo creditado com a invenção da armadilha do fora de jogo[]. Notts County é o mais antigo dos clubes de futebol da associação profissional mundial (Há clubes profissionais mais antigos em outros códigos de futebol)[].
O clube no início jogou em Park Hollow no Castelo de Nottingham. Em dezembro de 1864, foi tomada a decisão de jogar contra equipes externas, e foi decidido que o clube precisava encontrar um estádio maior. Depois de jogar em vários lugares, os Magpies se estabeleceram no Trent Bridge Cricket Ground em 1883. Quando o terreno foi usado para o Cricket, eles jogaram no Castle Ground ou no Nottingham Forest's Town Ground. O clube se mudou para seu estádio atual, Meadow Lane, em 1910.
Liga de Futebol
Em 1888, Notts County, juntamente com onze outros clubes de futebol, tornou-se membro fundador da The Football League. Eles terminaram sua primeira temporada da liga em décimo primeiro lugar. O Notts County terminou em terceiro lugar em 1890-91, e também terminou em terceiro lugar dez temporadas mais tarde.
Finais da Copa FA
Em 25 de março de 1891, Notts County chegou à final da Copa FA pela primeira vez, mas não venceu. Eles perderam por 3-1 para o Blackburn Rovers.
Notts County compensou isso em 1894, quando ganharam a Copa FA no Goodison Park pela primeira vez em sua história. Os Magpies venceram o Bolton Wanderers por 4-1 e Jimmy Logan marcou o primeiro hat-trick na história final da FA Cup. Notts County tornou-se o primeiro clube fora da primeira divisão a ganhar a FA Cup - eles terminaram em terceiro lugar na segunda divisão naquela temporada.
