1903-04 में, क्लब ने खिलाड़ियों की एक आशाजनक टीम तैयार की, और लगभग एक दशक तक अंग्रेजी फुटबॉल पर हावी रहा, यह टीम अपने "कलात्मक खेल, टीम-वर्क के संयोजन और त्वरित, कम पासिंग" के लिए जानी जाती थी। उनकी सेवानिवृत्ति के काफी समय बाद, उस समय टीम के डिफेंडर पीटर मैकविलियम ने कहा, "1900 के दशक की न्यूकैसल टीम किसी भी आधुनिक टीम को दो गोल की शुरुआत देती थी और उन्हें हरा देती थी, और इससे भी अधिक, उन्हें लगातार हरा देती थी।" 1900 के दशक के दौरान न्यूकैसल यूनाइटेड ने तीन मौकों पर लीग जीती; 1904-05, 1906-07 और 1908-09। 1904-05 में, 1905 एफए कप फाइनल में एस्टन विला से हारकर उन्होंने लगभग दोगुना प्रदर्शन किया। अगले वर्ष 1906 एफए कप फाइनल में एवर्टन द्वारा उन्हें फिर से हराया गया। वे 1908 में फिर से फाइनल में पहुँचे जहाँ वे वोल्व्स से हार गए। अंततः उन्होंने 1910 में एफए कप जीता जब उन्होंने फाइनल में बार्न्सले को हराया। वे अगले वर्ष फाइनल में ब्रैडफोर्ड सिटी के खिलाफ फिर से हार गए। टीम 1924 में एफए कप फाइनल में लौट आई, दूसरे फाइनल में जो तत्कालीन नए वेम्बली स्टेडियम में आयोजित किया गया था। उन्होंने एस्टन विला को हराकर क्लब का दूसरा एफए कप जीता। तीन साल बाद, उन्होंने 1926-27 में चौथी बार फ़र्स्ट डिवीज़न चैंपियनशिप जीती, जिसमें ह्यूगी गैलाचर, जो क्लब के इतिहास में सबसे शानदार गोल स्कोररों में से एक थे, ने टीम की कप्तानी की। इस अवधि के अन्य प्रमुख खिलाड़ी नील हैरिस, स्टेन सेमुर और फ्रैंक हड्सपेथ थे। 1930 में, न्यूकैसल यूनाइटेड पदावनति के करीब आ गया, और सीज़न के अंत में गैलाचर ने चेल्सी के लिए क्लब छोड़ दिया, और उसी समय एंडी कनिंघम क्लब के पहले टीम मैनेजर बन गए। 1931-32 में, क्लब ने तीसरी बार एफए कप जीता। हालाँकि, कुछ साल बाद, 1933-34 सीज़न के अंत में, शीर्ष पर 35 सीज़न के बाद टीम को दूसरे डिवीजन में स्थानांतरित कर दिया गया। कनिंघम प्रबंधक के रूप में चले गए और टॉम माथेर ने पदभार संभाला।
नील हैरिस, स्टेन सेमुर और फ्रैंक हड्सपेथ
1903-04 में, क्लब ने खिलाड़ियों की एक आशाजनक टीम तैयार की, और लगभग एक दशक तक अंग्रेजी फुटबॉल पर हावी रहा, यह टीम अपने "कलात्मक खेल, टीम-वर्क के संयोजन और त्वरित, कम पासिंग" के लिए जानी जाती थी। उनकी सेवानिवृत्ति के काफी समय बाद, उस समय टीम के डिफेंडर पीटर मैकविलियम ने कहा, "1900 के दशक की न्यूकैसल टीम किसी भी आधुनिक टीम को दो गोल की शुरुआत देती थी और उन्हें हरा देती थी, और इससे भी अधिक, उन्हें लगातार हरा देती थी।" 1900 के दशक के दौरान न्यूकैसल यूनाइटेड ने तीन मौकों पर लीग जीती; 1904-05, 1906-07 और 1908-09। 1904-05 में, 1905 एफए कप फाइनल में एस्टन विला से हारकर उन्होंने लगभग दोगुना प्रदर्शन किया। अगले वर्ष 1906 एफए कप फाइनल में एवर्टन द्वारा उन्हें फिर से हराया गया। वे 1908 में फिर से फाइनल में पहुँचे जहाँ वे वोल्व्स से हार गए। अंततः उन्होंने 1910 में एफए कप जीता जब उन्होंने फाइनल में बार्न्सले को हराया। वे अगले वर्ष फाइनल में ब्रैडफोर्ड सिटी के खिलाफ फिर से हार गए। टीम 1924 में एफए कप फाइनल में लौट आई, दूसरे फाइनल में जो तत्कालीन नए वेम्बली स्टेडियम में आयोजित किया गया था। उन्होंने एस्टन विला को हराकर क्लब का दूसरा एफए कप जीता। तीन साल बाद, उन्होंने 1926-27 में चौथी बार फ़र्स्ट डिवीज़न चैंपियनशिप जीती, जिसमें ह्यूगी गैलाचर, जो क्लब के इतिहास में सबसे शानदार गोल स्कोररों में से एक थे, ने टीम की कप्तानी की। इस अवधि के अन्य प्रमुख खिलाड़ी नील हैरिस, स्टेन सेमुर और फ्रैंक हड्सपेथ थे। 1930 में, न्यूकैसल यूनाइटेड पदावनति के करीब आ गया, और सीज़न के अंत में गैलाचर ने चेल्सी के लिए क्लब छोड़ दिया, और उसी समय एंडी कनिंघम क्लब के पहले टीम मैनेजर बन गए। 1931-32 में, क्लब ने तीसरी बार एफए कप जीता। हालाँकि, कुछ साल बाद, 1933-34 सीज़न के अंत में, शीर्ष पर 35 सीज़न के बाद टीम को दूसरे डिवीजन में स्थानांतरित कर दिया गया। कनिंघम प्रबंधक के रूप में चले गए और टॉम माथेर ने पदभार संभाला।