न्यूकैसल यूनाइटेड फुटबॉल क्लब, जिसे प्यार से "द मैगपीज़" के नाम से जाना जाता है, की स्थापना 9 दिसंबर, 1892 को दो स्थानीय क्लबों, न्यूकैसल ईस्ट एंड और वेस्ट एंड के विलय के माध्यम से की गई थी। इस संघ के पीछे का उद्देश्य एक ऐसा मजबूत क्लब बनाना था जो अन्य क्षेत्रों की पेशेवर टीमों को टक्कर दे सके (स्रोत).
इंग्लिश फुटबॉल लीग के दूसरे डिवीजन में अपने पहले सीज़न (1893-94) में, वे चौथे स्थान पर रहे। उनके प्रारंभिक वर्षों में क्रमिक प्रगति हुई जिसमें 1898 में प्रथम श्रेणी में उनकी पदोन्नति एक महत्वपूर्ण मील का पत्थर थी (स्रोत).
बिल मैक्रेकेन और कॉलिन वेइच जैसे उल्लेखनीय शुरुआती खिलाड़ियों ने टीम की शुरुआती सफलताओं को आकार देने में मदद की। विशेष रूप से, मैक्रेकेन की ऑफसाइड ट्रैप रणनीति ने न्यूकैसल को एक शीर्ष स्तरीय क्लब के रूप में स्थापित करने में महत्वपूर्ण भूमिका निभाई।