Według projektu załoga krążownika miała liczyć 820 oficerów, podoficerów i marynarzy, w tym 20 członków sztabu admiralskiego w przypadku, gdy pełnił funkcję okrętu flagowego. W rzeczywistości pierwsza załoga liczyła 813 osób, podczas wojny wzrosła do około tysiąca, zaś w 1919 roku jej liczba wynosiła 840.
Służba operacyjna Przed I wojną światową thumb|„Australia” w porcie w Sydney 4 października 1913 Po serii oficjalnych wizyt i uroczystości, „Australia”, w towarzystwie lekkiego krążownika „Sydney” wypłynęła 25 lipca 1913 roku z Wielkiej Brytanii, kierując się do Australii. Po drodze obydwa okręty wizytowały jeszcze Kapsztad (od 18 do 26 sierpnia), bazę marynarki w Simonstad i Durban w Afryce Południowej, dla podkreślenia bliskich związków pomiędzy dominiami a metropolią. 2 października krążowniki dotarły do zatoki Jervis w Australii, gdzie oczekiwały na nie pozostałe okręty Royal Australian Navy. Dwa dni później odbyła się pierwsza w dziejach Royal Australian Navy parada floty w Port Jackson w Sydney, połączona z oficjalnym przejęciem odpowiedzialności za obronę wód australijskich od Royal Navy.