1950 के दशक में न्यूकैसल ने 5 वर्ष की अवधि में तीन बार एफए (FA) कप ट्रॉफी जीती. 1951 में उन्होंने ब्लैकपूल को 2-1 से हराया, इसके एक वर्ष बाद ही आर्सेनल को 1-0 से और 1955 में उन्होंने मैनचेस्टर सिटी को 3-1 से हराया. न्यूकैसल को अब एक उच्च दर्ज़ा मिल चुका था और इसके खिलाडियों को भी; विशेष रूप से 'वौर जैकी' मिल्बर्न और बॉबी 'डैज़लर' मिशेल को. इस टीम के अन्य खिलाड़ियों में फ्रैंक ब्रेनन (जोकि मिशेल की तरह ही एक स्कॉट थे), आइवौर ब्रौडिस, लेन व्हाईट और वेल्शमेन आइवौर एल्चर्च थे।

पुराने संघर्षवान योद्धा जो हार्वे, जिन्होंने युद्ध के बाद अनेकों सफल पारियों के दौरान टीम का नेतृत्व किया था, वे न्युकैसल को पुनर्जीवित करने के लिए लौट आये थे। टीम के पुनर्निर्माण के लिए उन्होंने स्टेन सीमोर के साथ हाथ मिलाया और 1965 में उन्होंने द्वितीय श्रेणी की चैम्पियनशिप जीतने में सफलता मिली. इसके बाद न्यूकैसल एकऐसी टीम बन गयी थी जो बहुत ही अस्थिर और पूर्वानुमान से परे थी और जो सदैव ही अच्छी से अच्छी टीम को हराने में समर्थ थी लेकिन इसे कभी भी ठीक से अपनी शक्ति का अनुभव नहीं हो पाया।

हार्वे की टीम 1968 में पहली बार यूरोप के लिय चयनित हुई और अगले ही वर्ष उसने इंटर-सिटीज़ फेयर्स कप जीत कर सबको अचंभित कर दिया (जोकि यूरोपा लीग का अग्रवर्ती था), इसमें उन्होंने फाइनल में हंगरी के उज्पेस्ट के विरुद्ध ज़बरदस्त जीत हासिल करने के पहले अपनी जीत के रास्ते में स्पोर्टिंग लिब्सन, फेयनूर्ड, रियल ज़रागोज़ा और रेंजर्स को हराया था। न्यूकैसल के पास एक भरोसेमंद टीम थी और 9वें नंबर पर एक लोकप्रिय गोल अर्जित करने वाले खिलाड़ी को रखने की न्यूकैसल की परंपरा अब भी चलती रही क्योंकि वेल्शमैन वाइन डेविस एक प्रसिद्द खिलाड़ी थे।

यूरोपीय विजय के बाद के वर्षों में हार्वे प्रतिभाशाली मनोरंजनकर्ताओं की एक श्रंखला लेकर आये जिसने न्यूकैसल समूह को बहुत खुश कर दिया. जॉन ट्यूडर, जिमी स्मिथ, टोनी ग्रीन, टेरी हिबिट और विशेषतः स्ट्राइकर मेल्कॉम मेकडोनाल्ड जैसे सभी खिलाड़ी अपने समर्थकों के पसंदीदा खिलाड़ी बन गए। मेल्कॉम मैकडोनाल्ड को उपनाम 'सुपरमैक' दिया गया था, वह न्यूकैसल के सबसे लोकप्रिय खिलाड़ियों में से एक थे और आज तक भी समर्थक उनका बहुत सम्मान करते हैं। वे एक बहुत ही कुशल गोल करने वाले खिलाड़ी थे जिन्होंने 1974 और 1976 में एफए कप में लिवरपूल के विरुद्ध और लीग कप में मैनचेस्टर सिटी के विरुद्ध दो बार युनाइटेड की टीम का वेम्बले तक नेतृत्व किया था लेकिन प्रत्येक अवसर पर न्यूकैसल ट्रॉफी को पुनः टाइनसाइड में वापस लाने में असफल रहा था। इसके स्थान पर एक छोटी सांत्वना यह रही थी कि 1974 और 1975 में टेक्साको कप में टीम को एक के बाद एक सफलता मिली थी।

इंग्लिश फुटबॉल हॉल ऑफ़ फेम
स्वामित्व
प्रीमियर लीग महीने के प्रबंधक
गौरवशाली वर्ष