تأسس نيوكاسل يونايتد عام 1892 بعد اندماج ناديي نيوكاسل إيست إند ونيوكاسل ويست إند، واعتمد اسمه الحالي في ديسمبر من نفس العام، قبل أن ينضم رسمياً إلى دوري كرة القدم الإنجليزي في عام 1893، ويستقر لاحقاً في ملعبه التاريخي سانت جيمس بارك. يُعد النادي من أنجح الأندية في تاريخ إنجلترا، حيث تُوّج بلقب الدوري الإنجليزي أربع مرات (1905، 1907، 1909، 1927) وبـكأس الاتحاد الإنجليزي ست مرات (1910، 1924، 1932، 1951، 1952، 1955). كما أضاف إلى خزائنه درع الاتحاد الخيري عام 1909، وكأس المعارض بين المدن عام 1969، وكأس إنترتوتو عام 2006، بينما وصل إلى نهائي كأس الرابطة مرة واحدة وخسر فيه عام 1976. لعب النادي في الدوري الممتاز لمعظم تاريخه مع فترات متقطعة في الدرجة الثانية، حيث تواجد في القمة خلال فترات طويلة مثل 1898-1934 و1993-2009، ويعود إلى الدوري الممتاز منذ عام 2017 حتى الآن. بفضل تاريخه العريق وجماهيره الكبيرة، يظل نيوكاسل يونايتد أحد أبرز الأندية في شمال شرق إنجلترا وأكثرها شعبية وتأثيراً في كرة القدم الإنجليزية.