जिमी लॉरेंस के पास न्यूकैसल के सर्वाधिक मैचों में खेलने का कीर्तिमान है, उन्होंने 1904 से 1921 के बीच एक गोलकीपर के रूप में 496 प्रथम-टीम मैच खेले हैं। पूर्व कप्तान और लेफ्ट बैक फ्रैंक हुड्स्पेथ दूसरे स्थान पर हैं, जो 472 मैचों में खेले हैं और 37 अवसरों पर स्कोर किया है।

एलेन शियरर 1996 से 2006 के बीच खेले गए सभी मैचों में 206 गोल करने के साथ क्लब के शीर्ष गोल्स्कोरर हैं, उन्होंने यह स्थान फरवरी 2006 में जैकी मिलबर्न की 200 टैली को पीछे करके प्राप्त किया है। मिलबर्न के पास यह कीर्तिमान 1957 से था, विश्व युद्ध II के दौरान उनके द्वारा स्कोर किये गए 38 युद्धकालीन लीग गोल इसमें शामिल नहीं किये गए हैं। उनके असाधारण साझेदार लेन व्हाईट, 153 गोल के साथ न्यूकैसल के तीसरे शीर्ष स्कोरर हैं। एल्बर्ट स्टेब्बिंस न्यूकैसल के अब तक के शीर्ष स्कोरर हो सकते थे लेकिन उनके गोल इस गिनती में शामिल नहीं किये गए हैं क्योंकि उनमे से अधिकांश विश्व युद्ध II के दौरान बनाये गये थे।

क्लब के इतिहास में प्रति मैच की दर से सबसे सफल स्ट्राइकर ह्युघी गैलेचर हैं - जिन्होंने अपने 174 आउटिंग में 143 गोल के साथ 82 प्रतिशत की स्ट्राइक दर प्राप्त की.

न्यूकैसल की सबसे बड़ी जीत अपने घरेलू मैच में 13-0 की थी जो उसने प्रभाग 2 में न्यूपोर्ट काउंटी के विपरीत 5 अक्टूबर 1946 को जीता था।

न्यूकैसल की सर्वाधिक घरेलू उपस्थिति 68,386 है, यह कीर्तिमान 3 सितम्बर 1930 को चेल्सिया के विपरीत खेले गए मैच में दर्ज किया गया था।
चेल्सिया के द्वारा गैलेचर के अनुबंध से प्रशंसकों का गुस्सा भड़क उठा और हजारों की संख्या में जीयौर्दी जनता अपने नायक का स्वागत करने के लिए उपस्थित हुई. मैदान के सर्वाधिक संख्या में दर्शकों की उपस्थिति के अतिरिक्त हजारों और दर्शक मैदान के बाहर एकत्र थे। वर्तमान में सेंत जेम्स पार्क की क्षमता 52,387 है, इसलिए इसकी सम्भावना भी बहुत ही कम है कि इन कीर्तिमानों को निकट भविष्य में ध्वस्त किया जा सकता है। प्रीमियर लीग में अब तक दर्ज की गयी सर्वाधिक उपस्थिति 52,327 है जो 28 अगस्त 2005 को मैनचेस्टर के विरुद्ध खेले गए एक मैच में दर्ज की गयी थी। न्यूकैसल ने चैम्पियनशिप मैच की उपस्थिति का भी कीर्तिमान दर्ज किया है, जिसमे 2009-10 सत्र में 24 अप्रैल 2010 को इपस्विच टाउन के विरुद्ध क्लब के फाइनल घरेलू मैच में 52,181 दर्शक उपस्थित हुए थे।

न्यूकैसल युनाइटेड के पास भी चैम्पियंस लीग का एक कीर्तिमान है, यह कीर्तिमान चैम्पियंस लीग के इतिहास में अब तक एकमात्र ऐसी टीम होने का है जो समूह स्तर के अपने पहले तीन मैच हारने के बाद भी अगले स्तर के लिए चयनित हो गयी। यह अद्भुत कीर्तिमान 2002/03 के सत्र में हासिल किया गया था जब न्यूकैसल डाइनेमो कीव (a)2-0, फेयेनूर्ड (h)0-1 और जुवेंटस (a)2-0 से हारने के बाद भी जुवेंटस (h)1-0, डाइनेमो कीव (h)2-1 और फेयेनूर्ड (a)2-3 के विपरीत द्वितीय समूह स्तर पर पहुंच गया था।

प्रतिद्वंद्विता
प्रबंधकीय उथलपुथल
कीर्तिमान
किंग केव की वापसी