Newcastle United Football Club, liefkozend bekend als "The Magpies", werd opgericht op 9 december 1892 door de fusie van twee lokale clubs, Newcastle East End en West End. De bedoeling achter deze unie was om een club te creëren die sterk genoeg was om te concurreren met professionele teams uit andere regio's (bron).
In hun debuutseizoen (1893-1894) in de Tweede Klasse van de Engelse Football League eindigden ze als vierde. Hun vroege jaren werden gekenmerkt door geleidelijke vooruitgang, met als belangrijke mijlpaal hun promotie naar de Eerste Klasse in 1898bron).
Opmerkelijke vroege spelers als Bill McCracken en Colin Veitch hielpen de eerste successen van het team vorm te geven. Met name de buitenspelvalstrategie van McCracken speelde een belangrijke rol bij het vestigen van Newcastle als een topclub.