Pierwszymi pełnomorskimi jednostkami marynarki australijskiej były dwa, z sześciu ogółem zbudowanych, niszczyciele typu River: „Parramatta” i „Yarra”, budowane w stoczniach brytyjskich i przejęte w 1910 roku. W tym samym roku rozpoczęto budowę jedynego w historii Royal Australian Navy okrętu liniowego (w rozumieniu klasy jednostek grupującej pancerniki i krążowniki liniowe): „Australii”. Ukończono ją w połowie 1913 roku, zaś 4 października tegoż roku odbyła się w porcie w Sydney pierwsza oficjalna parada floty, po której marynarka australijska formalnie przejęła obowiązek obrony kraju od okrętów Royal Navy. Stanowisko dowódcy floty (Rear Admiral Commanding HM Australian Fleet − najwyższe operacyjne stanowisko w marynarce australijskiej) objął kontradmirał George Edwin Patey z Royal Navy.

Historia I wojna światowa thumb|Okręty australijskie wpływają do Rabaulu 12 września 1914 W dniu przystąpienia Wielkiej Brytanii i jej dominiów do działań I wojny światowej (4 sierpnia 1914 roku) w skład Royal Australian Navy wchodziły: krążownik liniowy „Australia” (okręt flagowy), dwa nowoczesne krążowniki lekkie, trzy niszczyciele, dwa okręty podwodne oraz pewna liczba mniejszych i starszych jednostek. Kolejny krążownik lekki i trzy niszczyciele były w trakcie budowy.