Η Notts County ξεκίνησε το 1862. Ο σύλλογος ξεκίνησε πριν από την Ένωση Ποδοσφαιρικών Σωματείων και στην αρχή έπαιζε ένα παιχνίδι με κανόνες συλλόγου και όχι ποδόσφαιρο σωματείου. Όταν ξεκίνησε, η Notts County, όπως και οι περισσότερες αθλητικές ομάδες, θεωρούνταν σύλλογος "μόνο για κυρίους". Η Notts County θεωρείται ότι είναι ένας από τους πρωτεργάτες του σημερινού παιχνιδιού, ενώ της αποδίδεται ακόμη και η εφεύρεση της παγίδας[] οφσάιντ. Η Notts County είναι ο παλαιότερος από τους επαγγελματικούς συλλόγους ποδοσφαίρου παγκοσμίως (υπάρχουν παλαιότεροι επαγγελματικοί σύλλογοι σε άλλους κώδικες ποδοσφαίρου). []
Ο σύλλογος στην αρχή έπαιζε στο Park Hollow στο Nottingham Castle. Τον Δεκέμβριο του 1864, αποφασίστηκε να παίζουν παιχνίδια με ομάδες εκτός του συλλόγου και αποφασίστηκε ότι ο σύλλογος έπρεπε να βρει ένα μεγαλύτερο γήπεδο. Αφού έπαιξαν σε διάφορα μέρη, οι Magpies εγκαταστάθηκαν στο Trent Bridge Cricket Ground το 1883. Όταν το γήπεδο χρησιμοποιούνταν για Κρίκετ, έπαιζαν στο Castle Ground ή στο Town Ground της Nottingham Forest. Ο σύλλογος μετακόμισε στο σημερινό του γήπεδο, το Meadow Lane, το 1910.
Football League
Το 1888, η Notts County, μαζί με άλλες έντεκα ποδοσφαιρικές ομάδες, έγινε ιδρυτικό μέλος της Football League. Τελείωσε την πρώτη της σεζόν στο πρωτάθλημα στην ενδέκατη θέση. Το 1890-91 η Νοτς Κάουντι κατέλαβε την υψηλότερη θέση στην ιστορία της στο πρωτάθλημα, την τρίτη θέση, και τερμάτισε επίσης τρίτη δέκα σεζόν αργότερα.
Τελικοί Κυπέλλου FA
Στις 25 Μαρτίου 1891, η Notts County έφτασε για πρώτη φορά στον τελικό του Κυπέλλου FA, αλλά δεν τον κέρδισε. Έχασε με 3-1 από την Blackburn Rovers.
Η Νοτς Κάουντι επανόρθωσε το πρόβλημα το 1894, όταν κατέκτησε το Κύπελλο Αγγλίας στο Γκούντισον Παρκ για πρώτη φορά στην ιστορία της. Οι Magpies νίκησαν 4-1 τους Bolton Wanderers και ο Jimmy Logan σημείωσε το πρώτο χατ-τρικ στην ιστορία των τελικών του FA Cup. Η Notts County έγινε ο πρώτος σύλλογος εκτός της κορυφαίας κατηγορίας που κατέκτησε το Κύπελλο FA - τερμάτισε στην τρίτη θέση της δεύτερης κατηγορίας εκείνη τη σεζόν.
