Klub Sepak Bola Newcastle United, yang dikenal sebagai "The Magpies", didirikan pada tanggal 9 Desember 1892, melalui penggabungan dua klub lokal, Newcastle East End dan West End. Tujuan di balik persatuan ini adalah untuk menciptakan klub yang cukup kuat untuk menyaingi tim profesional dari wilayah lain (sumber).
Pada musim debut mereka (1893-94) di Divisi Kedua Liga Sepak Bola Inggris, mereka finis keempat. Tahun-tahun awal mereka ditandai dengan kemajuan bertahap dengan tonggak penting adalah promosi mereka ke Divisi Pertama pada tahun 1898 (sumber).
Pemain awal yang terkenal seperti Bill McCracken dan Colin Veitch membantu membentuk kesuksesan awal tim. Secara khusus, strategi jebakan offside McCracken memainkan peran penting dalam menjadikan Newcastle sebagai klub papan atas.