Newcastle United Football Club основан в 1892 году путем слияния двух местных футбольных клубов – East End и West End. В это же время был открыт знаменитый «Сент-Джеймс Парк» – стадион, остающийся домашней ареной клуба и до сих пор.
Дебют «сорок» (такое прозвище футболисты и болельщики ФК «Ньюкасл» получили за черно-белую форму) в первом дивизионе состоялся в 1898 году, а первые награды клуб завоевал четыре года спустя (3-е место). 1910-е годы стали по-настоящему триумфальными для ФК «Ньюкасл Юнайтед» – три чемпионских титула (1905, 1907, 1909) и пять выходов в финал Кубка Англии (победой, впрочем, завершился лишь один – в 1910 году). Футболисты «Ньюкасла» оказали значительное влияние на развитие футбола того времени, внедрив на просторах Англии четкую специализацию игроков по позициям.

Четвертый (и пока последний) титул чемпионов страны футбольный клуб «Ньюкасл», ведомый шотландским форвардом Хью Галлахером, взял в 1927 году. В середине 1930-х команда сдала позиции, выбыв из первого дивизиона.

Возвращение в ряды лидеров состоялось уже после войны. На стыке 1940-х и 1950-х ФК «Ньюкасл» взял три Кубка Англии (1951, 1952, 1955) и дважды занял четвертое место в чемпионате. Очередной всплеск результатов пришелся на конец следующего десятилетия. В 1969 году подопечные Джо Харви выиграли Кубок Ярмарок, дважды обыграв в финале венгерский «Уйпешт».

Новости о ФК «Ньюкасл» на протяжении следующих двух десятилетий не были особенно оптимистичными. Часть сезонов команда провела во втором дивизионе, к началу 1990-х оказался на грани банкротства. Спаситель «джорди» – великий в прошлом футболист Кевин Киган, в 1992 году возглавивший ФК «Ньюкасл». История возрождения команды началась с удержания во втором дивизионе, а уже в 1993 году «сороки» уверенно первенствовали в этом турнире и вышли в премьер-лигу.

Возвращению в высший свет «Ньюкасл» сразу же отсалютовал третьим местом в чемпионате. В 1995 году Лес Фердинанд, Давид Жинола, Фаустино Асприлья сотоварищи лидирровали на протяжении большей части турнира, преимущество перед вторым местом достигает 12 очков, но в конце сезона черно-белых все же обходит «Манчестер Юнайтед». В межсезонье в клуб переходит лидер «Блэкберна» Алан Ширер, однако «Ньюкасл» снова занимает второе место. Впоследствии команда дважды подряд выходит в финал Кубка Англии, но с уходом Кигана с тренерского поста сдает позиции.

Очередное возрождение случилось в начале века при сэре Бобби Робсоне. В 2002–2004 годах «Ньюкасл» последовательно занимает 4-е, 3-е и 5-е места в чемпионате, дважды играет в Лиге чемпионов и доходит до полуфинала Кубка УЕФА-2005 (проигрыш «Марселю»).

В 2009 году недальновидная политика руководства приводит к первому в истории команды вылету из премьер-лиги. На возвращение «сорокам» потребовался всего один сезон, и в настоящий момент клуб из Ньюкасл-апон-Тайна является крепким середняком турнира.