Universalmente reconhecido como o segundo clube de futebol mais antigo do mundo. Foi fundado em 28 de novembro de 1862 e foi um dos 12 fundadores da Liga Inglesa.
"O inicio do futebol no Nottingham Football Club começou nos Jardins de Cremone (Cremorne Gardens), quando W. Arkwright e Chas Deakin passaram a "chutar uma bola contra o outro" terminando em 2 a 2". (The Nottingham Guardian, de 28 de novembro de 1862).
Sua formação oficial no entanto seu deu em 1864 com o nome de Notts Football Club.
Entre 1864 e 1888, foram realizadas partidas amistosas com outros clubes da Inglaterra e Escócia. Neste período o clube chegou a ter 08 atletas relacionados na seleção nacional.
Ernest Greenhalgh, full-back do Notts, participou da primeira partida entre seleções da história, em novembro de 1872, no jogo Inglaterra 0 x 0 Escócia.
O primeiro campeonato oficial disputado pelo clube foi em 1877, na Copa da Inglaterra. Com um bom futebol apresentado chegou as semifinais em 1883 e 1884. De 1883 à 1910 o Notts mandava seus jogos na Trent Bridge e ocasionalmente em Castle Cricket Ground e na Floresta de Town Ground, na cidade de Nottingham. Em 1910 mundou seus jogos para Meadow Lane.
Na temporada de 1890/1891 o Notts terminou em terceiro na Liga Inglesa e foi finalista na Copa, sendo derrotado por 3 a 1 pelo Blackburn Rovers. Já sua primeira conquista se deu em 1894 (um ano após seu rebaixamento à 2ª divisão) quando um público de 37.000 torcedores assistiram sua vitória na final da FA Cup frente ao Bolton pelo placar de 4x1, tornando-se o primeiro clube de uma Segunda Divisão a ganhar o torneio.
Em 1896/97 foi promovido a divisão principal em uma série de jogos em play-off.
Em 1913 foi rebaixado uma vez mais a segunda divisão, mas retornou na temporada seguinte como campeão da Segunda Divisão.
Anos mais tarde seria rebaixado a 2ª divisão (temporadas 1919/20 e 1925/26) e rebaixamento a Divisão 3 Sul no ano de 1930, retornando a 2ª no ano seguinte como campeão. Caiu novamente em 1935. Só retornando a 2ª divisão na temporada 1949/50. Caiu novamente para a 3a. divisão em 1955, depois para a 4a. divisão.
A história recente mais próspera do clube aconteceu em 1981/82 quando retornou a 1ª Divisão (terminou o campeonato na 15ª posição).
Comemoração aos 150 anos
2012 marcou o 150º aniversário do Notts County Football Club e o marco foi comemorado com uma variedade de eventos. Iniciado por uma Recepção Cívica, o evento recebeu o ex-presidente da Liga de Futebol Lord Mawhinney, Sir David Bernstein e uma série de lendas e personalidades do clube.
A história do clube foi ainda celebrada com um lançamento de kit de edição especial, um jogo de pré-temporada com Gibraltar, um Race Day, Golf Day, Community Day, Legends Day, uma adaptação teatral do livro de David McVay, 'Diary of a Football Nobody', a introdução de um conjunto de selos de edição de colecionador, uma cerveja comemorativa chamada Pie-Eyed 150 e a noite inaugural do Hall of Fame.
Mas o auge das comemorações de um ano foi o banquete de gala da faixa azul, apresentado pelo apresentador da BBC Colin Murray. Isso viu uma tenda erguida no campo Meadow Lane para sediar uma festa em homenagem à história movimentada do clube mais antigo da Liga de Futebol do mundo. A ocasião foi marcada em grande estilo com discursos de convidados, uma queima de fogos, uma apresentação ao vivo do grupo de ópera rock Elysium III e um longa-metragem que refletiu sobre a história do clube.
JIMMY SIRREL
Assumiu o clube no mês de novembro de 1969 e foi o grande responsável pelas promoções do clube. Em 1971 subiu à 3a. divisão e, em 1973 à 2ª divisão. Dave Needham, Briam Stubbs, Tony Hately, Kevin Randall e Arthur Mann, Don Masson e Les Bradd, este marcou 124 gols em 11 anos atuando pelo Notts, eram a espinha dorsal do êxito do clube. Subiu à 1ª divisão em 1981.
Depois de ter se mantido por dois anos na principal divisão do país - com a saída de Sirrel e varias sucessivas mudanças, o clube sofreu rebaixamentos sucessivos nos anos de 1984 e 1985.
TÍTULOSCopa da Inglaterra (FA Cup): 1894
Campeonato Nacional da 2ª Divisão: 1897/1914/1923
Campeonato Nacional da 3ª Divisão: 1998
Campeonato Nacional da 3ª Divisão Sul: 1931/1950
Campeonato Nacional da 4ª Divisão: 1971, 2010
Anglo-Italian Cup: 1995
The Bass Charity Vase * : 1988/1989/1990/1994/2004/2005
* Torneio iniciado em 1889 para angariar fundos a hospitais.
Nottingham Shire Cup ** : 1937/1963/1975/1976/1985/1995
** Torneio disputado pelas equipes da cidade de Nottingham (Notts County, Nottingham Forest e Mansfield Town) e disputada pela última vez em 2002.
RECORDES / CURIOSIDADESMaior vitória na Liga Inglesa
Notts County 11 x 1 Newport County (pela 3ª Divisão Sul), em 15/Janeiro/1949.
O Notts County jogou com: Smith, Southwell, Purvis, Gannon, Baxter, Adamson, Houghton (1 gol), Sewell (4 gols), Lawton (4 gols), Pimbley e Johnston (2 gols).
Maior vitória na Copa
Notts County 15 x 0 Rottherham Town (FA Cup - 1° jogo), em 24/Outubro/1885.
Notts County: Sherwin, Snook, H.T. Moore, Dobson (1 gol), Emmett (1 gol), Chapman, Gunn (1 gol), Albert Moore (2 gols), Jackson (3 gols), Daft (2 gols), Cursham (4 gols). Obs: 1 gol foi marcado contra pela equipe adversaria.
Maiores derrotas
16/11/1889 - Notts 1 x 9 Blackburn Rovers (1ª div.); 29/09/1888 - Notts 1 x 9 Aston Villa (1ª div.); 09/04/1927 - Notts 1 x 9 Portsmouth (2ª div.)
Maior goleador em um único campeonato: Tom Keetley, 39 gols na temporada 1930/31 (pela 3ª div. Sul).
Maior artilheiro do clube: Les Bradd, 125 gols entre 1967-1978.
Jogador que mais vestiu a camisa do Notts: Albert Iremonger, 564 vezes entre 1904-1926.
Maior público da história do clube: 47.310, em 12 de março de 1955, pela FA Cup (Sexto Round), contra o York City.
Pela ordem: Uniformes n° 1 e 2 na temporada 2006/07; e o escudo, também utilizado em 2006.