История рождения «Ньюкасл Юнайтед» немного сложнее, чем предполагает популярная версия о «слиянии» двух клубов. В мае 1892 года переживавший трудности соперник — «Ньюкасл Уэст Энд» — прекратил существование, а успешно развивавшийся «Ньюкасл Ист Энд» принял в аренду его стадион St James’ Park. Несколько месяцев спустя, в декабре 1892 года, клуб принял новое название — «Ньюкасл Юнайтед», подчеркнув, что теперь представляет весь город, а не только один из его районов. С тех пор команда неизменно играет на одном и том же стадионе, который сегодня, возвышаясь прямо над центром Ньюкасла, с крутыми трибунами, будто вросшими в городскую застройку, остаётся одной из самых узнаваемых футбольных арен Англии.
С самого начала клуб был глубоко укоренён в промышленной идентичности северо-востока Англии, а его чёрно-белая полосатая форма стала одним из самых узнаваемых символов Ньюкасла — отсюда и прозвище The Magpies («Сороки»). Наибольших спортивных успехов команда добилась в первые десятилетия XX века, четырежды становясь чемпионом Англии (в сезонах 1904/05, 1906/07, 1908/09 и 1926/27) и шесть раз выигрывая Кубок Англии, в том числе трижды за короткий послевоенный период — в 1951, 1952 и 1955 годах, когда в атаке блистал местный герой Джеки Милберн.
После победы в Кубке ярмарок в 1969 году клуб более полувека не мог завоевать ни одного серьёзного трофея, несмотря на несколько близких подходов в финалах Кубка Англии в 1990-е годы. Эта серия наконец прервалась в марте 2025 года, когда команда под руководством Эдди Хау обыграла «Ливерпуль» со счётом 2:1 в финале Кубка английской лиги, положив конец 70-летнему ожиданию внутреннего трофея — событие, ставшее для многих преданных болельщиков исполнением мечты всей жизни.
Болельщики «Ньюкасла» славятся своей необычайной преданностью клубу и региону — связью, уходящей корнями во времена промышленного расцвета Тайнсайда и по сей день остающейся основой идентичности клуба. Именно эта связь объясняет, почему «Сороки» остаются одним из самых поддерживаемых клубов Англии даже в те периоды, когда завоевать крупные трофеи оказывается непросто.