O Newcastle United Football Club, carinhosamente conhecido como "The Magpies", foi fundado em 9 de dezembro de 1892, através da fusão de dois clubes locais, Newcastle East End e West End. A intenção por trás desta união era criar um clube forte o suficiente para rivalizar com equipes profissionais de outras regiões (fonte).
Na temporada de estreia (1893-94) na Segunda Divisão da Liga Inglesa de Futebol, terminou em quarto lugar. Seus primeiros anos foram marcados por um progresso gradual, com um marco importante sendo a promoção à Primeira Divisão em 1898 (fonte).
Jogadores iniciais notáveis, como Bill McCracken e Colin Veitch, ajudaram a moldar o sucesso inicial do time. Em particular, a estratégia de impedimento de McCracken desempenhou um papel significativo no estabelecimento do Newcastle como um clube de primeira linha.