1903. aastal ehitas klubi välja paljutõotava mängijate rühma ja domineeris Inglismaa jalgpalli peaaegu kümme aastat, meeskond oli tuntud oma "kunstiliku mängimise, meeskonnatöö ja kiire, lühikese läbimise kombineerimise" poolest. Kaua pärast pensionile jäämist ütles Peter McWilliam, võistkonna kaitsja tol ajal: "1900-ndate Newcastle'i meeskond annaks igale kaasaegsele poolele kahe värava alguse ja lööks nad ja veelgi enam, lööks nad trotti". Newcastle United võitis liigi kolm korda 1900-ndatel aastatel; 1904 <unk> 05, 1906 <unk> 07 ja 1908 <unk> 09. 1904. aastal võitis nad topelt, kaotades Aston Villale FA Cup'i finaalis 1905. aastal võitis nad uuesti järgmisel aastal FA Cup'i finaalis 1906. aastal jõudsid nad 1908. aastal finaali, kus nad kaotasid FA Cup'i.
Neil Harris, Stan Seymour ja Frank Hudspeth