El Newcastle United Football Club, conocido cariñosamente como "The Magpies", fue fundado el 9 de diciembre de 1892 mediante la fusión de dos clubes locales, Newcastle East End y West End. La intención detrás de esta unión era crear un club lo suficientemente fuerte como para rivalizar con equipos profesionales de otras regiones (fuente).
En su temporada de debut (1893-94) en la Segunda División de la Liga de Fútbol Inglesa, acabó cuarto. Sus primeros años estuvieron marcados por un progreso paulatino, siendo un hito importante su ascenso a Primera División en 1898 (fuente).
Jugadores tempranos notables como Bill McCracken y Colin Veitch ayudaron a dar forma a los éxitos iniciales del equipo. En particular, la estrategia de trampa del fuera de juego de McCracken jugó un papel importante en el establecimiento de Newcastle como un club de primer nivel.