Il Newcastle United Football Club, affettuosamente noto come "The Magpies", è stato fondato il 9 dicembre 1892, dalla fusione di due club locali, il Newcastle East End e il West End. L'intenzione alla base di questa unione era quella di creare un club abbastanza forte da rivaleggiare con squadre professionistiche di altre regioni (fonte).
Nella loro stagione d'esordio (1893-94) nella Seconda Divisione della Football League inglese, arrivarono quarti. I loro primi anni furono segnati da progressi graduali e una pietra miliare importante fu la promozione in Prima Divisione nel 1898 (fonte).
I primi giocatori importanti come Bill McCracken e Colin Veitch hanno contribuito a plasmare i successi iniziali della squadra. In particolare, la strategia della trappola del fuorigioco di McCracken ha giocato un ruolo significativo nello stabilire il Newcastle come club di alto livello.