Der Newcastle United Football Club, liebevoll „The Magpies“ genannt, wurde am 9. Dezember 1892 durch den Zusammenschluss zweier lokaler Clubs, Newcastle East End und West End, gegründet. Die Absicht hinter dieser Vereinigung war es, einen Verein zu schaffen, der stark genug ist, um mit Profimannschaften aus anderen Regionen mithalten zu können (Quelle).
In ihrer Debütsaison (1893–94) in der Second Division der English Football League belegten sie den vierten Platz. Ihre frühen Jahre waren von allmählichen Fortschritten geprägt. Ein wichtiger Meilenstein war der Aufstieg in die First Division im Jahr 1898 (Quelle).
Bemerkenswerte frühe Spieler wie Bill McCracken und Colin Veitch trugen zu den ersten Erfolgen des Teams bei. Insbesondere McCrackens Abseitsfallenstrategie spielte eine wichtige Rolle bei der Etablierung von Newcastle als Spitzenklub.