Niebawem zmieniono nazwę klubu na Newcastle United, a czerwono-białe koszulki zastąpiono trykotami w czarno-białe pasy, które od tej chwili są jednym z symboli drużyny. W 1893 klub został włączony do Football League. Tuż przed końcem wieku Newcastle uzyskało promocję do najwyższej klasy rozgrywek po serii „Test Matches” – ówczesnej wersji dzisiejszych spotkań play-off. Zapoczątkowano politykę sprowadzania utalentowanych piłkarzy z innych regionów Wysp Brytyjskich (głównie Szkocji) i w ten sposób powstała mocna na skalę krajową drużyna. Do pochodzących z Newcastle Billa McCrackena, Jimmy’ego Howie, Petera McWilliama i Andy’ego Aitkena dołączyli tacy piłkarze jak: Colin Veitch, Jackie Rutherford, Jimmy Lawrence i Albert Shepherd. W tym czasie zawodnicy Newcastle trzy razy zdobyli mistrzostwo ligi i pięciokrotnie dotarli do finału Pucharu Anglii. Okres do rozpoczęcia I wojny światowej był czasem dominacji Newcastle.Lata powojenne również były pełne sukcesów. W 1924 roku drużyna zdobyła Puchar Anglii, pokonując na Wembley Aston Villę. Rekordowy jak na tamte czasy transfer szkockiego środkowego napastnika Hughiego Gallachera sprawił, że trzy lata później Newcastle zdobyło czwarte mistrzostwo.