Весной 1892 года финансовое положение «Вест-Энда» резко ухудшилось и клуб предложил соседям объединиться по именем «Ист-Энда». В качестве части этой сделки «Вест-Энд» согласился передать свои права на аренду «Сент-Джеймс Парка», имущество и футболистов. В мае «Ист-Энд» переехал на новый стадион, а в Ньюкасле осталась только одна профессиональная команда, которая подала заявление на вступление в Футбольную лигу. Однако, результаты голосования оказались для футболистов Ньюкасла неутешительными.

Обновлённый «Ист-Энд» провёл первый матч на «Сент-Джеймс Парк» 03.09.1892 и в присутствии 6000 зрителей переиграл «Глазго Селтик» со счетом 1:0. В декабре управляющие клубом предстали перед болельщиками, чтобы в ходе открытой дискуссии обсудить будущее футбола в Тайнсайде. На этом заседании был поднят вопрос о переименование клуба, что позволило бы уйти от ассоциаций лишь с восточной частью города и привлечь всех жителей Ньюкасла. Среди предложенных вариантов фигурировали названия «Ньюкасл Рейнджерс» и «Ньюкасл Сити», но большинством голосов решили назвать команду именем «Ньюкасл Юнайтед».

Таким образом, 09.12.1892 «Ист-Энд» стал «Ньюкаслом Юнайтед». 22 декабря Футбольная ассоциация Англии неофициально принимает это название, но официально утверждает его только 06.09.1895 – в день учреждения общества с ограниченной ответственностью «Футбольный клуб Ньюкасл Юнайтед Компани» (Newcastle United Football Club Co. Ltd.). До 1904 года клуб продолжал выступать в старой красно-белой форме, после чего появились черно-белые футболки.

Свой первый матч под именем «Ньюкасл Юнайтед» команда провела в розыгрыше Северной Лиги 10.12.1892 на поле «Сент-Джеймс Парк» против одного из лидеров турнира – клуба «Мидлсбро Айронополис» и проиграла со счетом 1:2.

Ворота «Ньюкасла» в дебютном матче защищал Дэвид Уиттон, выступавший и за «Вест-Энд», и за «Ист-Энд». На правом краю обороны действовал Питер Уотсон, слева – Джеймс Миллер. В центре оборонялся универсальный Роберт Крили, а линию полузащиты составили капитан и лидер команды Уильям Грэм, а также Джозеф Маккейн.

Центрфорварду Джоку Сорли слева и справа помогали инсайды Джозеф Уоллес и Томас Крейт, а из глубины атаку поддерживали Гарри Рэй (автор первого гола в истории «Ньюкасла») и Джеймс Коллинс. Не играл в этот день левый инсайд Вилли Томпсон, забивший в шести предыдущих встречах шесть мячей.

21.01.1893 «Ньюкасл Юнайтед» провёл свою первую игру в Кубке Англии, которая стала первым официальным матчем клуба (Северная Лига не имела официального статуса).

В присутствии четырёх тысяч зрителей «джорди» встретились на «Сент-Джеймс Парк» с «Мидлсбро». В середине первого тайма «сороки» вышли вперед. Сорли совершил проход по левому флангу и навесил на Гарри Рэя, удар которого голкипер гостей парировал. Однако, первым на добивании оказался Билл Томпсон, удар которого оказался точным. Сразу же после этого «Ньюкасл» удвоил свое преимущество – отличился Грэм, но до перерыва «Мидлсбро» сократил разрыв в счете. Во втором тайме хозяева поля пропустили еще два мяча и вылетели из розыгрыша Кубка ФА на стадии первого квалификационного раунда.

В итоговой таблице Северной Лиги 1892/1893 годов «Ньюкасл» занял второе место, пропустив вперед только «Мидлсбро Айронополис». При этом «джорди» показали лучшую результативность, забив в среднем 2,72 мяча за игру.

В этом сезоне в составе «Ньюкасл Юнайтед» играли: Дэвид Уиттон (11 матчей), Уильям Грэм (11 матчей, 2 гола), Джеймс Коллинс (11/1), Джеймс Миллер (11), Гарри Рэй (10/4), Томас Крейт (10/2), Роберт Крили (10/1), Джок Сорли (9/7), Джозеф Уоллес (9/6), Вилли Томпсон (8/7), Гарри Джеффри (8), Джозеф Маккейн (8), Питер Уотсон (3), Джон Баркер (1).

Летом 1893 года «Ньюкасл» вновь подал заявку на включение в Первый дивизион Футбольной лиги. Результат остался прежним: клубу отказали от принятия в высший эшелон английского футбола, но предложили участие в розыгрыше второго дивизиона, с чем руководство клуба вынуждено было согласиться. Таким образом, «Ньюкасл Юнайтед» стал полноправным членом Футбольной лиги и начал сезон 1893/1894 уже в официальном турнире.

В дебютном лиговом матче, который состоялся 02.09.1893, «Ньюкасл» в Лондоне встретился с клубом «Вулвич Арсенал» и завершил встречу со счетом 2:2. Первый лиговый гол «сорок» забил на 65-й минуте правый инсайд Том Крейт (всего в 1892–1895 годах он провел за клуб 50 матчей и забил 17 голов), второй – центр-форвард Джок Сорли, после окончания сезона покинувший коллектив. В этом историческом поединке цвета «Ньюкасла» защищали: Эндрю Рэмзи (пришел из «Данди Харп» и этот матч стал для него единственным в составе «Ньюкасла»), Гарри Джеффри (55/3, 1892–1895), Джеймс Миллер, Вилли Грэм (с 1892 по 1899 провел 109 матчей и забил 13 голов, став первым игроком «сорок», преодолевшим рубеж в 100 игр), Джо Макккейн (51, 1892–1895), Бобби Крилли (68/2, 1889–1895), Дж. Бауман, Джок Сорли (10/8, 1891–1893), Том Крейт, Джо Уоллес (53/27, 1892–1895), Билл Томпсон (98/46, 1892–1897).

Свой второй лиговый матч «Ньюкасл», ворота которого на этот раз защищал Джо Ридер, проиграл клубу «Бёртон Свифтс» со счетом 1:3, а в третьем – одержал свою первую победу. Она же стала для «сорок» первой викторией с крупным счетом. Пострадавшим оказался «Вулвич Арсенал», голкипер которого Чарльз Альфрэд Уильямс 30 сентября пропустил в свои ворота шесть безответных мячей! В этом поединке по хет-трику оформили Джо Уоллес и Билл Томпсон, а в воротах стоял уже третий по счету голкипер – У. Лоури (30, 1893–1895). По итогам сезона «Ньюкасл Юнайтед» занял четвёртое место во втором дивизионе. Голкипер «сорок» Лоури стал третьим в списке тех, кто пропустил наименьшее количество мячей (34 в 26 матчах), а Джозеф Уоллес, забив 15 голов в 25 матчах, вошёл в число главных голеадоров первенства.

В сезоне 1897/1898 «Ньюкасл» занял в турнире второго дивизиона 2-е место и завоевал путевку в элиту английского футбола. Для этого «сорокам» пришлось првести тестовые матчи с клубами «Сток Сити» (2:1, 0:1) и «Блэкберн Роверс» (3:4, 4:0). В розыгрыше Кубка Англии «Ньюкасл» дошел до второго основного раунда, где со счетом 0:1 проиграл «Саутгемптону».

Лучшим бомбардиром команды в этом сезоне стал прибывший из шотландского клуба «Терд Ланарк» Джон («Джек») Хоуп Педди, в 24 официальных матчах забивший 19 голов (в т. ч. 16 в чемпионате). Всего с 1897 по 1902 шотландский центрфорвард провел за «сорок» 136 матчей, в которых забил 79 голов. 14 голов в этом сезоне забил еще один шотландец – Вилли Уордроп из «Мотеруэлла» (145/51, 1895–1900), а его соотечественник Джон Миддлтон Кэмпбелл, в составе «Сандерленда» (1890–1897) трижды становившийся чемпионом страны и лучшим бомбардиром первенства, отличился 12 раз в 29 матчах. После завершения сезона Кэмпбелл покинул команду.

Отметим, что ядро команды тогда составили футболисты, прежде выступавшие за шотландские клубы. В том числе, защитники Джеймс Джексон, Джон Уайт и Томас Стюарт, полузащитники Томас Ги (144/4, 1897–1902) и Джон Остлер (78/3, 1896–1900), нападающие Эндрю («Энди») «Даддлер» Эйткен из клуба «Эйр Паркхаус» (349/41, 1895–1906), Билл Смит, Рональд Аллан, Малкольм Леннокс (49/18, 1895–1898) и др. Из англичан выделим вратаря Чарльза Уоттса из «Бёртон Свифтс» (101, 1896–1906), полузащитника Уильяма Линдсея (62/1, 1898–1900) и левого инсайда Джеймса Скотта (131/11, 1895–1899).