O ESCUDO QUE REPRESENTA A PAIXÃO PELO CLUBE
Em fevereiro de 1871 contra o Crystal Palace, relata-se que "o Ten. Mitchell fez uma boa corrida pela esquerda e passou a bola para Lieu. Rich, que correu pelo meio, fez outro [gol]". Em março de 1871 contra o Wanderers a vitória devia-se a "irrepreensível organização" e em particular a ambos ataques e defesa que estavam ambos "tão bem organizados". Contra os mesmos oponentes em novembro de 1871, dois gols vieram de passes: Betts para Currie, e Barker para Renny-Tailyour. Em fevereiro de 1872, contra a Westminster School, o Engineers "jogou em conjunto de forma bonita" e Westminster usou um defensor extra para ajudar na defesa. O Royal Engineers foi o primeiro time a sair em turnê, para Nottingham, Derby e Sheffield em 1873. As memórias de Wall dizem que nesta turnê, o "combination game" foi introduzido para Sheffield e Nottingham. Jogaram na primeira final da FA Cup, perdendo por 1-0 no Kennington Oval no dia 16 de março de 1872, para o tradicional rival Wanderers. Perderam também na final de 1874 para o Oxford University A.F.C.. O maior triunfo foi a conquista da FA Cup 1874–75. Na final de 1875 contra o Old Etonians, empataram em 1-1 com um gol de Renny-Tailyour e venceram no jogo extra por 2-0 com um gol de Renny-Tailyour e um de Stafford. O time vencedor foi: Capt. W. Merriman; Ten. G.H. Sim; Tenente G.C. Onslow; Ten. R.M. Ruck; Ten. P.G. von Donop; Ten. C.K. Wood; Ten. H.E. Rawson; Ten. R.H. Stafford; Lt. H. W. Renny-Tailyour; Lt. A. Mein; and Lt. C. Wingfield-Stratford. A última final de FA Cup da equipe foi em 1878, perdendo novamente para o Wanderers. Participaram pela última vez na FA Cup 1882–83, perdendo de 6-2 na quarta fase para o Old Carthusians F.C..
O primeiro título da Football League na temporada 1932-1933, o recorde de público do Victoria Ground (51,723 contra o Arsenal em 1937) e o recorde de gols na liga (Freddie Stelle, 33 gols em 1936/37) foram obtidos durante a década de 1930. Contudo, as vitórias deixaram de ser freqüentes e o declínio veio. Durante 20 anos o clube não conquistou nenhum resultado expressivo, até a chegada de Tony Waddington, dirigente e treinador.Waddington trouxe craques como o ídolo Stanley Matthews e o grande goleiro Gordon Banks. A equipe evoluiu, voltou a obter bons resultados e, na temporada 1971/72, conquistou o título da Copa da Liga, batendo o favorito Chelsea FC por 2 a 1, em Wembley. George Eastham, substituto de Waddington, não conseguiu manter o bom trabalho e o clube chegou a ser rebaixado para a Football League One. Vários anos se passaram e o Stoke não conseguiu sair do buraco.O único momento de glória do clube, entre o fim da década de 1970 e a volta para a primeira divisão em 2008, foi a mudança de estádio. Após 119 anos, o Britannia Stadium foi construído para substituir o Victoria Ground. Durante o segundo mandato do presidente Tony Pulis, mais precisamente em 2008, o Stoke City conseguiu o tão sonhado acesso. Após bater o Leicester City por 2 a 1, a equipe vermelha e branca conquistou vaga à Premier League, a elite do futebol inglês. Em 2011, o Stoke chegou a final da Copa da Inglaterra pela primeira vez, vindo a perder o título para o Manchester City.
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. Anos mais tarde seria rebaixado a segunda divisão (temporadas 1919-20 e 1925-26) e rebaixamento a Divisão três Sul no ano de 1930, retornando a segunda no ano seguinte como campeão. Caiu novamente em 1935. Só retornando a segunda divisão na temporada 1949-50. Caiu novamente para a terceira divisão em 1955, depois para a quarta divisão. A história recente mais próspera do clube aconteceu em 1981-82 quando retornou a primeira divisão (terminou o campeonato na 15ª posição). Notts County tem como o seu principal rival o Nottingham Forest. Devido a jogarem na mesma divisão por muitas temporadas e de serem cidades próximas, o Notts County está criando uma rivalidade com o Mansfield Town. Outros clubes que tem rivalidades com o Notts County são: Derby County, Leicester City, Lincoln City e Chesterfield.
De certa forma, o tradicional uniforme alvinegro da Juventus de Turim foi inspirada no Notts County (que, por consequência, influenciou também o Botafogo, inspirado no clube italiano): a Vecchia Signora, no início do século XX, mandava importar seus uniformes da Inglaterra, sendo eles rosa (revividos como segundo uniforme em temporada recente). Uma mudança foi debatida, pois a cor facilmente desbotava. Perguntaram ao jogador inglês do elenco, John Savage, se ele não poderia conseguir uma sugestão de cores melhores com algum conterrâneo. A pessoa com que Savage falou era torcedora do Notts, que não por acaso sugeriu o mesmo modelo de seu clube. Em 08 de Setembro de 2011, o Notts County foi convidado a participar do jogo de abertura do novo estádio da Juventus, em Turim. O jogo terminou 1-1, com gols de Luca Toni e Lee Hughes, vindo no segundo tempo. Em troca, o Notts County convidou a Juventus para um jogo de volta em Meadow Lane em 2012, para celebrar o aniversário de 150 anos do clube.
