Newcastle United Football Club, cunoscut cu afecțiune sub numele de „The Magpies”, a fost fondat la 9 decembrie 1892, prin fuziunea a două cluburi locale, Newcastle East End și West End. Intenția din spatele acestei uniuni a fost de a crea un club suficient de puternic pentru a rivaliza cu echipele profesioniste din alte regiuni (sursă).
În sezonul de debut (1893-94) în Divizia a II-a a Ligii engleze de fotbal, au terminat pe locul patru. Primii lor ani au fost marcați de progrese treptate, o piatră de hotar importantă fiind promovarea lor în Prima Divizie în 1898 (sursă).
Jucători remarcabili, precum Bill McCracken și Colin Veitch, au contribuit la modelarea succeselor inițiale ale echipei. În special, strategia de capcană a offside-ului a lui McCracken a jucat un rol semnificativ în stabilirea lui Newcastle ca un club de top.