Сперва в Ньюкасле было две футбольных команды, расположенных в разных концах города – «Ньюкасл Ист Енд» и «Ньюкасл Вест Енд». Не один год эти два пионерских клуба серьезно конкурировали, однако к 1882 г. доминировать стала команда с востока города. «Вест Енд» испытывал существенные финансовые проблемы, чем воспользовался «Ист Енд», заняв их стадион «Сант Джеймс Парк». Практически «Ист Енд» и «Вест Енд» объединились, назвав новый клуб «Ньюкасл Юнайтед». На смену старых красного и белого цветов формы пришли черный и белый, в которых клуб играет и сегодня.
В 1883 г. клуб был принят в футбольную лигу, однако в высший дивизион «сороки» пробились только в следующем веке. Попав в «вышку», «Ньюкасл» стал активно искать талантливых футболистов, и достаточно скоро сколотил команду, способную соперничать с лучшими коллективами Англии. Еще до начала Первой мировой войны «сороки» трижды стали чемпионами Англии (1904/05, 1906/07 и 1908/09) и пять раз выходили в финал Кубка Англии, но победили лишь однажды – у «Барнсли» в 1910 году.
Третье десятилетие ХХ века для «Ньюкасла» выдалось достаточно удачным. В 1924 г. «черно-белые» выиграли Кубок Англии, на новеньком «Уэмбли» обыграв «Астон Виллу», а в 1927 г. в четвертый и, на сегодняшний день, последний раз стали чемпионами Англии. Тогда в составе «сорок» блистал шотландский нападающий Хьюи Галлахер, по сей день остающийся самым результативным футболистом в истории клуба. Другие легендарные игроки тех лет - Вилли Уилсон, Нил Харрис, Фрэнк Хадспет и Стэн Сеймур, причем последний остался в системе клуба и еще 40 лет приносил пользу «Ньюкаслу» как тренер и директор.
В 1932 г. было положено начало вражды «Ньюкасла» с «Арсеналом». Команды сошлись в финале Кубка Англии, и «сороки» победили со счетом 2:1, хотя решающий гол был засчитан только из-за глупой ошибки арбитра – мяч был вынесен с линии ворот, но рефери показалось, что снаряд линию пересек. В то время еще не было видеоповторов, поэтому этот эпизод остается одним из самых спорных в истории английского футбола.
Но за такую несправедливую победу «Ньюкаслу» воздалось уже через два года – в 1934 г. команду настиг кризис, и она впервые в истории клуба вылетела из высшей лиги. И это при том, что в том же сезоне в течение одной недели «сороки» обыграли «Ливерпуль» со счетом 9:2 и «Эвертон» - 7:3!
Еще до войны за клуб всерьез взялся Стэн Сеймур, бывший футболист «Ньюкасла». К концу 50-х в «Ньюкасле» собралась очень сильная команда, скроенная как из футболистов местного розлива (Джэки Милберн, Бобби Кауелл, Эрни Тэйлор), так и из приобретенных мастеров (Джордж Робледо, Бобби Митчелл, Джо Харви, Фрэнк Бреннан). Вернуться в элитный дивизион «Ньюкаслу» удалось в 1948 г. А иначе и быть не могло – болельщики «Ньюкасла» били все рекорды посещаемости, даже когда их клуб играл в первой лиге! Средняя посещаемость «Сант Джеймс Парк» достигала почти 60 тыс. человек – таким показателем не могла похвастать ни одна команда из высшей лиги.
Но это было только началом. В шестом десятилетии «Ньюкасл» трижды за пять сезонов выиграл Кубок Англии. В 1951 г. они оказались сильнее «Блэкпула», через год одолели «Арсенал», а в 1955 г. переиграли «Манчестер Сити». За «Ньюкасл» болели во всех уголках Англии, а любимчиками публики тогда были Джэки Милберн и Бобби Митчелл.
Тем не менее, будучи одной из сильнейших команд Альбиона, под руководством слабого тренера Чарли Миттена «Ньюкасл» неожиданно вылетел во второй дивизион. Болельщики к этому были не готовы.
Реанимировать «сорок» решился бывший капитан команды Джо Харви. Он возглавил команду и в 1965 г. вместе с Сеймуром вытащил «черно-белых» обратно в высшую лигу. Уже тогда прояснился авторский почерк «Ньюкасла» - команда была жутко непредсказуемой, имела потенциал обыграть кого угодно, но по глупости могла и проиграть кому угодно. Собственно, таковой команда остается и сегодня – потенциал «Ньюкасла» огромен, но раскрыть его толком не удается никому.
В 1968 г. команда Джо Харви дорвалась и до Европы, и в первом же сезоне выиграла Кубок Ярмарок, являющийся аналогом современной Лиги Европы (ранее – Кубка УЕФА). Тогда в составе «сорок» блистали Вин Дэвис, Брайан Робсон, Бобби Монкур и Франк Кларк. В следующем сезоне команду пополнили Джимми Смит, Тони Грин, Терри Хибитт и Малькольм Макдональд. В таком составе «Ньюкасл», будучи кубковой командой, дважды доходил до финалов – финала Кубка Англии и Кубка Лиги. Тем не менее, клубный музей трофеями не пополнился – в 1974 г. сильнее оказался «Ливерпуль», а через два гола – «Манчестер Сити».
Конец 70-ых для «Ньюкасла» выдался как нельзя хуже. «Сороки» болтались в середине второго дивизиона, менялось руководство клуба, но никаких результатов команда не добивалась. В 1980 г. команду возглавил Артур Кокс, которому удалось вернуть команду в первую лигу, однако никаких хороших результатов команда по-прежнему не показывала. Руководство продолжало тасовать тренеров, менялись футболисты, и в 1989 г. «Ньюкасл», не сыскав славы в «вышке», вновь вылетел во вторую лигу.
Когда гранды английского футбола занимались организацией Премьер-лиги, «Ньюкасл»… занимал двадцатую строчку второго дивизиона, что является худшим результатом в истории клуба. «Сорокам» грозил первый в истории вылет в третью лигу, но, к счастью, в двух последних матчах сезона были вырваны две тяжелейшие победы, и «Ньюкасл» сохранил прописку во втором дивизионе.
В следующем сезоне команду тренировал легендарный экс-капитан сборной Англии Кевин Киган, и дела сразу пошли в гору – «Ньюкасл» занял первое место во втором дивизионе (тогда, правда, он уже назывался первым) и обеспечил себе место в Премьер-лиге. Дальше – больше: собрав команду из таких футболистов, как Энди Коул, Давид Жинола, Фаустино Асприлья, Лес Фердинанд и, конечно же, Алан Ширер, Кевин Киган уже в заходном сезоне взял бронзу Премьер-лиги, в сезоне 1995/96 занимает уже второе место, а в сезоне 1996/97 упускает чемпионство на финишной прямой первенства.
В 1997 г. команду неожиданно покинул Кевин Киган, и вместе с ним ушли и победы. Сперва руль команды перенял Кенни Далглиш – под его руководством в сезоне 1997/98 «Ньюкасл» болтался в нижней части турнирной таблицы Премьер-лиги, вылетел из группового раунда Лиги чемпионов и уступил в финале Кубка Англии. В следующем году свои силы попробовал Рууд Гуллит – то же 13-ое место в чемпионате, и то же поражение в финале Кубка Англии.
В начале сезона 1999/00 новым тренером «Ньюкасла» был назначен уважаемый Сэр Бобби Робсон. В первом же домашнем матче Робсон поставил клубный рекорд, одержав победу со счетом 8:0 над «Шеффилд Уэндсдей». Тем не менее, по итогам этого сезона команда осталась лишь 11-ой, по итогам следующего – ровно там же. Повод порадоваться у болельщиков «сорок» появился только в сезоне 2001/02 – «Ньюкасл» занял четвертое место в Премьер-лиге и вышел в Лигу чемпионов. Сезон 2002/03 – не самое удачное выступление на европейской арене компенсировали бронзовые медали чемпионата Англии. Следующий сезон, 2003/04, оказался для Сэра Бобби Робсона последним – команда не дошла даже до группового раунда Лиги чемпионов, а в чемпионата стала всего пятой.
С уходом Робсона от «Ньюкасла» ушла и стабильность. Руководство хаотично приобретало дорогостоящих футболистов, тренера регулярно менялись и не задерживались в клубе больше сезона, а результатов все не было. В 2006 г. карьеру закончил легендарный Алан Ширер, лучший бомбардир в истории клуба. «Ньюкасл» бросало то в жар, то в холод, команда то выдавала серию отличных матчей, то безвольно проигрывала по три-четыре матча подряд. Ни о каких серьезных победах, несмотря на солидные денежные вложения, не было и речи.
За настоящим цирком на внутренней кухне «сорок» вся Англия наблюдала в сезоне 2008/09. В октябре, когда сезон только начался, в отставку подает главный тренер команды Кевин Киган, а на его место приглашается малоизвестный тренер с сомнительной репутацией Джо Киннер, который довел команду до ручки и опустил ее на самое последнее место Премьер-лиги. В феврале, после многочисленных протестов болельщиков, на место Киннера пришел Ширер, но и легендарному игроку «Ньюкасла» не удалось спасти тонущую команду. «Сороки» вылетели в первую лигу, однако задержались там всего на год, и сезон 2010/11 вновь начали в Премьер-лиге.