In den ersten Jahrzehnten dominierte noch die Nationalmannschaft Großbritanniens auf internationaler Ebene. Zwischen Australien und Großbritannien wurde regelmäßig die sogenannte "Ashes"-Serie ausgetragen, welche die "Kangaroos" erst 1920 erstmals gewinnen konnten. Bis zum ersten Erfolg auf der britischen Insel dauerte es gar bis 1958. 1954 fand die erste Rugby-League-Weltmeisterschaft in Frankreich statt. Obwohl mit Neuseeland, Australien, Frankreich und Großbritannien nur vier Teams teilnahmen, reichte es für die Australier lediglich zu Platz Drei, dem bis heute schlechtesten Ergebnis der "Kangaroos" bei einer Weltmeisterschaft. Drei Jahre später gelang den Australiern bei der ersten Heim-WM mit unverändertem Teilnehmerfeld auch der erste Titelgewinn. 1960 holte man in Großbritannien die Silbermedaille, 1968 und 1970 wiederum den Titel. Das Finale der WM 1972 gegen den großen Rivalen aus Großbritannien endete mit einem 10:10-Unentschieden, die Briten wurden jedoch aufgrund ihrer besseren Platzierung in der Gruppenphase zum Sieger erklärt.