El Notts County va ser format el 1862. És el club professional més antic del món. El 1888 fou membre fundador de la lliga anglesa de futbol. El 1891 arribà a la final de la FA Cup però fou derrotat per 3 a 1 pel Blackburn Rovers. Tres anys més tard, el 1894, assolí el títol de copa en vèncer el Bolton Wanderers per 4 a 1. Fou el primer club que fou capaç de guanyar la competició sense ser mèmbre de la primera divisió anglesa.
Estadis
Entre 1867 i 1883 el club va jugar a Meadows Cricket Ground i posteriorment al Castle Cricket Club. Ocasionalment jugà a Trent Bridge. El 1883 s'establí al Trent Bridge cricket ground, en ser abandonat pels seus rivals, Nottingham Forest. El 1910 s'instal·là a Meadow Lane, el seu actual estadi.