В 1877 году в Тайнсайде был создан первый официальный футбольный клуб под названием Tyne Association. Через год была создана еще одна команда под названием Newcastle Rangers. Именно эти клубы положили начало становления Ньюкасл Юнайтед.

Самым знаковым годом в истории клуба был 1882, когда были образованы два футбольных клуба West End Football Club и West End Football Club, которые затем объединились в Ньюкасл Юнайтед. У истоков создания команды бил люди разных профессий и социального положения в обществе. Некоторые из них помимо функций игроков, были еще и менеджерами команд.

В апреле 1888 года был организован чемпионат Футбольной лиги, но две городские команды Тайнсайда туда не попали. В скором времени они были преобразованы в акционерные общества, и между ними разгорелась борьба за лидерство в городе. Настал определенный момент, когда город не смог потянуть сразу 2 команды, и они были собраны в один мощный клуб. После того как в Тайнсайде остался один клуб, развитие футбола пошло очень быстрыми темпами.

Новая команда, под названием Newcastle East End, сыграла свою первую официальную игру с шотландским Селтиком в 1892 году. Тот матч посетило 6000 зрителей. После чего руководство клуба провело совещание с болельщиками о смене названия команды. 9 декабря 1892 года клуб получил новое название Ньюкасл Юнайтед, которое объединило всех болельщиков города. Также сменилась и форма команды, цвета футболок стали черные и белые, они остались такими и в настоящее время. В высший дивизион команду приняли в 1893 году, после чего клуб ждали футбольные успехи на протяжении более 100 лет.