Клуб основан в 1892 году. Победитель Кубка ярмарок 1968 г., 4-кратный чемпион Англии, 6-кратный победитель Кубка Англии, победитель Суперкубка Англии 1909 г.
Достижения клуба из Ньюкасла давно позади. Шутка ли: Кубок Футбольной ассоциации в последний раз он выиграл весной 1952 года, победив в финале лондонский «Арсенал» со счетом 1:0. Чемпионом страны в последний раз был и того раньше — в сезоне 1926–1927 годов. Тем не менее в Англии «Ньюкасл Юнайтед» остается одним из самых любимых клубов. Особенно его почитают, разумеется, в графстве Нортумберленд, главный город которого город Ньюкасл.
«Ньюкасл Юнайтед» — наследник двух других клубов: «Ньюкасл Ист-Энд» и «Ньюкасл Вест-Энд». До 1892 года они были соперниками в одном из дивизионов английского футбола, но финансовые проблемы заставили их объединиться. С тех пор домашней ареной «Ньюкасла» стал стадион «Сент-Джеймс Парк», на котором до этого играл «Ньюкасл Вест-Энд». Довольно быстро новый клуб добрался до Первого дивизиона, и в первое десятилетие XX века стало самым успешным в его истории. Именно тогда «Ньюкасл» выиграл три из четырех своих чемпионских титулов — в сезонах 1904–1905, 1906–1907 и 1908–1909 годов. В том же 1909 году был завоеван и единственный у «Ньюкасла» Суперкубок Англии. Вдобавок во второй половине 1900 — начале 1910 года «Ньюкасл» 5 раз выходил в финал Кубка Футбольной ассоциации, хотя выиграл его только однажды — весной 1910 года, победив в двух финальных матчах (после первого матча, закончившегося вничью, потребовалось переигровка) клуб «Барнсли».
Словом, в начале XX века «Ньюкасл» был одним из самых успешных клубов Англии и приобрел множество поклонников. Главными его болельщиками были, конечно, шахтеры: ведь Ньюкасл — центр крупнейшего в Англии района угледобычи.
Однако дальнейшие успехи «Ньюкасла» были эпизодическими и недолгими. Такой успех случился в середине 1920-х годов. Весной 1924 года клуб дошел до финала Кубка Футбольной ассоциации, где обыграл «Астон Виллу» со счетом 2:0. Чуть позже, в сезоне 1926–1927 годов, «Ньюкасл» завоевал свой четвертый и пока последний титул чемпиона Англии. Самым известным футболистом «Ньюкасла» того времени был его капитан Хью Галлахер, забивший в 174 матчах 143 мяча.
Следующего подъема пришлось дожидаться четверть века, зато в течение пяти лет «Ньюкасл» трижды выигрывал Кубок Футбольной ассоциации — 1951, 1952 и 1955 годах. Но в 1961 году клуб опустился во Второй дивизион и потом не раз возвращался на высший уровень английского футбола, опускался вновь и снова поднимался.
Неожиданно для многих весной 1968 года «Ньюкасл» выиграл Кубок ярмарок, обыграв по сумме двух матчей венгерский клуб «Уйпешт Дожа». Причем в обеих играх были одержаны победы: 3:0 дома, 3:2 в гостях. Этот международный трофей так и остался единственным у «Ньюкасла». Уже в 90-х годах клубу довелось поиграть и в Лиге чемпионов, и в Кубке УЕФА, однако большой славы он себе не снискал.
Правда, само участие в европейских турнирах было обусловлено тем, что «Ньюкасл» переживал тогда определенный подъем у себя на родине. Сезон 1995–1996 годов он завершил на втором месте после «Манчестера Юнайтед». В следующем сезоне в «Ньюкасле» начал играть один из самых любимых футболистов Англии — Алан Ширер, прирожденный бомбардир, до этого выступавший за «Саутгемптон» и «Блэкберн», хотя родился в Ньюкасле. Он забивал мячи почти в каждом матче, «Ньюкасл» одерживал победы, но все-таки так и не смог завоевать ни одного трофея, хотя не раз был близок к этому. В сезоне 1996–1997 годов, первом сезоне Ширера, «Ньюкасл» вновь стал вторым, опять пропустив вперед «Манчестер Юнайтед». В 1998 и 1999 годах дважды подряд выходил в финал Кубка Футбольной ассоциации и дважды проигрывал с одним счетом 0:2 «Арсеналу» и тому же «Манчестеру». В сезоне 2002–2003 годов «Ньюкасл» завершил чемпионат Англии на третьем месте. А Алан Ширер почти каждый год по числу забитых мячей был одним из первых.
Свою карьеру великий бомбардир завершил в 2006 году, когда ему шел 36-й год. Выступая за «Ньюкасл», он забил 206 мячей, установив клубный рекорд. Но в следующие годы дела в «Ньюкасле» шли неважно: быстро сменялись тренеры, а клуб выступал все хуже и хуже. В феврале 2009 года, когда «Ньюкасл» был в самом конце турнирной таблицы, Алан Ширер вернулся в клуб уже в качестве тренера, однако выправить положение уже не смог: в мае «Ньюкасл» проиграл «Астон Вилле» и потерял все шансы на сохранение места в Премьер-лиге.
Однако в сезоне 2009–2010 годов «Ньюкасл» уверенно занял первое место в Чемпионате Футбольной лиги и вернулся в Премьер-лигу.