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 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.