Домашний стадион «Юнайтед», «Сент-Джеймс Парк», был открыт в 1880 году. Входит в четвёрку крупнейших футбольных стадионов в Англии и вмещает около 52 тыс. болельщиков.
Клуб был основан в 1892 году в результате объединения двух футбольных клубов — «Ньюкасл Ист-Энд» и «Ньюкасл Вест-Энд». «Ньюкасл» — 4-кратный победитель чемпионата Англии, 6-кратный обладатель Кубка Англии, победитель Кубка ярмарок и Кубка Интертото.