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 do 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 local maior. Depois de jogar em vários lugares, os Magpies se estabeleceram no Trent Bridge Cricket Ground em 1883.
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.
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.
