Vuoden 1903-1904 aikana klubi rakensi lupaavan joukkueen pelaajia, ja jatkoi hallitsemaan Englannin jalkapalloa lähes vuosikymmenen ajan, joukkue tunnettiin "taiteellisesta pelaamisesta, yhdistämällä tiimityö ja nopea, lyhyt lävitys". Pitkästä aikaa eläkkeelle jäämisen jälkeen, Peter McWilliam, joukkueen puolustaja tuolloin, sanoi, "Newcastlen joukkue 1900s antaisi modernille puolelle kaksi tavoitetta alkua ja voittaa heidät, ja edelleen enemmän, voittaa heidät trottilla". Newcastle United voitti liigan kolme kertaa 1900-luvulla; 1904<unk>05, 1906<unk>07 ja 1908<unk>09. Vuonna 1904<unk>05, he tekivät kaksinkertaisen, hävisivät Aston Villalle FA Cup -finaalissa vuonna 1905.
Neil Harris, Stan Seymour ja Frank Hudspeth