Ifølge klubbens historie er den offisielle dato da klubben ble stiftet, 7. desember 1864 på George Hotell. Men det er også henvisninger fra et avisreferat (The Nottingham Guardian) fra 28. november 1862 der de forteller at Nottingham Football Club er stiftet på Cremorne Gardens. Selv om en ikke er helt sikker på tidspunktet for starten blir Notts County regnet som verdens eldste ligaklubb. Den eldste fotballklubben overhodet er Sheffield Football Club.
Laget spilte sin første kamp i The Football League mot Everton der de tapte 2-1, og da den første sesongen var over var resultatet en 11.-plass. Notts County fikk sin største triumf i 1894 der laget slo Bolton Wanderers 4–1 i FA-cupfinalen, og Jimmy Logan laget hat trick. Det var første gang et hat trick var blitt laget i cupfinalen.
I 1910 flyttet laget til sin nåværende bane, Meadow Lane. Den første kampen på den nye banen var mot byrivalen Nottingham Forest foran 28 000 tilskuere.
Juventus spilte opprinnelig i rosa drakter, men ble inspirert av Nottingham Forrest sine drakter og bestilte disse, ved en feil fikk de Notts County sine. Juventus spiller derfor i samme drakter som Notts County. Linken mellom Notts County og Juventus ble forsterket da den italienske klubben åpnet sitt nye stadion høsten 2011. Notts County ble invitert til å spille åpningskampen.[1] Kampen endte 1-1 etter scoring av Lee Hughes.[2].
For å hedre Juventus valgte Notts County i jubileumssesongen 2012/2013 at tredjedrakten skulle være rosa.[3]
