Свои выступления в первом дивизионе «Ньюкасл Юнайтед» начал, заняв в чемпионате сезона 1898/1899 13-е место. Через год «сороки» поднялись на 5-е место, в сезоне 1901/1902 – на 3-е, а в сезоне 1904/1905 впервые стали чемпионами Англии, на одно очко опередив «Эвертон», и на два – «Манчестер Сити». Победители больше всех забили (72 гола) и меньше всех пропустили (33). В этом сезоне «Сороки», которых готовили секретарь Фрэнк Уотт (первый неофициальный наставник «сорок» до 1895 года был судьей) и тренер Дж. К. Макферсон, одержали наибольшее количество побед (23). В этом же сезоне «Ньюкасл» впервые вышел в финал Кубка Англии, где 15.04.1905 проиграл «Астон Вилле» со счетом 0:2.

В составе новых чемпионов Англии играли: Алек Гарднер (32/1), Джеймс Хоуи (31/14), Джон («Джок») Розерфорд (31/10), Энди Маккомби (31; куплен у «Сандерленда» за рекордные 700 фунтов), Джимми Лоуренс (29), Билл Эпплярд (28/13), Энди Эйткен (28/2), Джон Карр (27), Питер Макуильям (26/4), Берт Госнелл (25/4), Колин Вейч (24/10), Рональд Орр (20/9), Билли Маккракен (13), Бобби Темплтон (10), Джо Маккларенс (6/4), Чарли Уоттс (4), Джон Р. Грэм (3), Тедди Макинтайр (2), Томас Уилле (2), Боб Крамли (1), Уилф Иннерд (1).

В сезоне 1905/1906 «Ньюкасл» опустился в турнирной таблице на 4-е место и второй раз подряд вышел в финал Кубка Англии. На этот раз соперником «сорок» стал «Эвертон», который и победил со счетом 1:0. В следующем году «Ньюкасл», демонстрировавший зрелищный комбинационный стиль игры, дошел только до полуфинала Кубка ФА, но при этом вернул себе звание чемпиона Англии, опередив занявший второе место «Бристоль Сити» на 3 очка. Чемпионы в атаке показали 2-й результат после «Астон Виллы» (74 забитых мяча), но при этом надежнее других сыграли в обороне (всего 46 пропущенных мячей, как и у «Эвертона»), что позвилило им одержать наибольшее количество побед (22). Лучшим бомбардиром команды в официальных матчах с 18 голами стал Билл Эпплярд, до 1903 года игравший за «Гримсби Таун».

Цвета «Ньюкасл Юнайтед» в этом сезоне защищали: Джок Розерфорд (34/10), Алек Гарднер (33/1), Джимми Лоуренс (33), Питер Макуильям (32/2), Джеймс Хоуи (31/7), Колин Вейч (29/7), Финли Спиди (27/10), Берт Госнелл (26/3), Энди Маккомби (26), Джон Карр (26), Билл Эпплярд (23/17), Гарри Браун (22/8), Билли Маккракен (22/1), Рональд Орр (19/4), Крис Даффи (7/1), Джо Маккларенс (5/2), Джек Доддс (4), Энди Эйткен (3), Роберт Блэкберн (3), Джеймс Керколди (3), Томас Синклер (3), Билли Келси (2), Сэнди Хиггинс (1), Бен Николсон (1), Джордж Джоби (1), Роберт Лидделл (1), Джимми Сойе (1).

В сезоне 1907/1908 повторилась ситуация сезона 1905/1906-вновь отступление на 4-е место и выход в финал Кубка Англии (третий раз за четыре года), где «сороки» терпят сенсационное поражение от выступавшего во втором дивизионе «Вулверхэмптона» со счетом 1:3. Через год «Ньюкасл» набирает рекордные для себя 53 очка и возвращает себе звание чемпиона, опередив «Эвертон» на 7 очков (отрыв мог быть много больше, если бы «сороки» не проиграли четыре из последних шести матчей), а «Сандерленд» – на 12. Не слишком агрессивную атаку (65 голов в 38 матчах, что является 7-м показателем), «сороки» компенсировали самой надежной среди участников турнира обороной собственных ворот (41 пропущенный мяч). Лучшим бомбардиром клуба с 15 забитыми голами стал Альберт Шеферд (часто – Шеперд или Шепард), которого за 850 фунтов купили в «Болтоне».

На этот раз в составе чемпионов играли: Джимми Лоуренс (38), Колин Вейч (34/9), Билли Маккракен (30/1), Тони Уитсон (30), Джордж Уилсон (28/5), Питер Макуильям (27), Джеймс Хоуи (26/6), Санди Хиггинс (26/5), Джеймс Стюарт (25/8), Джок Розерфорд (24/5), Дэвид Уиллис (20/1), Эндрю Андерсон (19/3), Альберт Шеферд (14/11), Скотт Данкан (14/2), Алек Гарднер (12), Джон Карр (11), Джордж Джоби (10/1), Стэнли Аллан (9/5), Роберт Лидделл (5/1), Джеймс Ридли (5/1), Берт Госнелл (5), Дик Падан (3), Энди Маккомби (1), Боб Блэнторн (1), Чарльз Рэндалл (1).

По уже сложившейся традиции, следующий за чемпионским сезон «Ньюкасл» завершил на 4-м месте, а также впервые выиграл сначала Суперкубок Англии, переиграв 28.04.1909 «Нортгемптон Таун» со счетом 2:0), а затем – и Кубок Англии, подтвердив звание сильнейшей команды Англии начала XX века. По пути к финалу «Ньюкасл» переиграл клубы «Сток Сити» (1:1, 2:1), «Фулхэм» (4:0), «Блэкберн Роверс» (3:1), «Лестер Фосс» (3:0) и «Суиндон Таун» (2:0).

В финале 23.04.1910 «Ньюкасл Юнайтед» встретился на лондонском стадионе «Кристал Пэлас» с клубом «Барнсли». Счет на 37-й минуте открыл «Барнсли» и только в конце матча правый крайний форвард «сорок» Джок Розерфорд после розыгрыша штрафного головой сравнял счёт.

Спустя пять дней, на стадионе «Гудисон Парк» в Ливерпуле, «Ньюкасл Юнайтед» под проливным дождем в переигровке одолел «Барнсли» со счетом 2:0. На 52-й минуте Альберт Шеферд (в этом сезоне он забил 31 мяч и стал лучшим бомбардиром клуба) открыл счёт, а через десять минут он же заработал пенальти и закрепил победу своей команды.

В первом финальном матче за «Ньюкасл Юнайтед» играли: Джимми Лоуренс, Билл Маккракен, Тони Уитсон, Колин Вейч (капитан), Уилф Лоу, Питер Макуильям, Джок Розерфорд, Джеймс Хоуи, Альберт Шеферд, Санди Хиггинс, Джордж Уилсон. Во втором матче вместо защитника Тони Уитсона вышел Джек Карр.

В сезоне 1910/1911 «Ньюкасл» опустился на 8-е место, а в финале Кубка Англии по итогам двух матчей уступил «Брэдфорд Сити» (0:0, 0:1). В чемпионате Шеферд забил 25 мячей и стал лучшим бомбардиром турнира. А всего в этом сезоне форвард наколотил 33 гола, установив новый клубный рекорд.

В первое двадцатилетие XX века цвета «Ньюкасла» защищала целая плеяда блестящих футболистов, в том числе такие игроки как шотландский вратарь Джимми Лоуренс, выступавший за клубы из Глазго «Партик Атлетик» и «Глазго Пертшир», а также «Хайберниан» из Эдинбурга (498, 1904–1922), автор «офсайдной ловушки» североирландский защитник Уильям («Билл») Маккракен, купленный в августе 1904 года за 50 фунтов у «Белфаст Дистиллери» (433, 8,1904–1923), его партнер по обороне Фрэнсис («Фрэнк») Хадспет (472/37, 1910–1929), купленный в марте 1910 года у клуба «Норт Шилдс Атлетик», воспитанник местного школьного футбола атакующий полузащитник Колин Кэмпбелл Маккенхи Вейч (322/49, 1899–1915), уроженец ЮАР левый защитник Тони Уитсон (146, 1905–1919), шотландский правый инсайд из «Бристоль Роверс» Джеймс Хоуи (237/84, 1903–1910), левый полузащитник из шотландского клуба «Инвернесс Тистл» Питер Макуильям (242/12, 1902–1911), английской форвард Джок Розерфорд (336/93, 1902–1913), купленный за 75 фунтов в любительском клубе «Уиллингтон Атлетик», шотландский центр-форвард из «Килмарнока» Александр («Санди») Хиггинс (150/41, 1905–1919), его английский коллега по амплуа Альберт Шеферд (123/92, 1908–1914, после за 1500 фунтов был продан в «Брэдфорд Сити»), купленный за 1600 фунтов у «Эвертона» шотландец Джордж Уилсон (218/33, 1907–1919), английский крайний защитник из местного юношеского клуба «Ситон Бёрн» Джон («Джек») Карр (278/5, 1897–1912), инсайд из «Шеффилд Уэнсдей» Джеймс Стюарт (138/53, 1908–1913), правый полузащитник Александр Гарднер (314/26, 1899–1910), Альберт Артур («Берт») Госнелл из клуба «Чатем Таун» (125/18, 1904–1910), английский центр-форвард Билл Эпплярд (146/87, 1903–1908), шотландский левый защитник Эндрю Маккомби, купленный за 700 тысяч фунтов у «Сандерленда» (132, январь 1904–1910, инсайд из шотландского клуба «Сент-Миррен» Рональд Орр (180/69, 1901–1909), голкипер из «Дарвин ФК» Мэттью Кингсли (189, 1898–1904), шотландский полузащитник Джон Финли (161/8, 1909–1927), центральный полузащитник из «Абердина» Уилфрид («Уилф») Лоусон Лоу (367/8, 1909–1924), левый инсайд Уильям Хибберт, купленный за 1500 фунтов у «Бери» (155/49, 1911–1920), крайний полузащитник из «Селтика» Джеймс («Дан») Хэй (149/8, 1911–1919).