Le Newcastle United Football Club, affectueusement surnommé « The Magpies », a été fondé le 9 décembre 1892, grâce à la fusion de deux clubs locaux, Newcastle East End et West End. L'intention derrière cette union était de créer un club suffisamment fort pour rivaliser avec les équipes professionnelles d'autres régions (source).
Lors de leur première saison (1893-94) dans la deuxième division de la Ligue anglaise de football, ils terminent quatrième. Leurs premières années ont été marquées par des progrès progressifs, une étape importante étant leur promotion en Première Division en 1898 (source).
Des premiers joueurs notables comme Bill McCracken et Colin Veitch ont contribué à façonner les premiers succès de l'équipe. En particulier, la stratégie de piège hors-jeu de McCracken a joué un rôle important dans l'établissement de Newcastle en tant que club de premier plan.