9 grudnia 1909 roku gubernator generalny Australii, hrabia Dudley, przekazał ministrowi kolonii zamówienie na budowę okrętu typu Indefatigable i trzech krążowników lekkich typu Town.
Stępkę pod przyszły okręt flagowy floty australijskiej położono w stoczni John Brown & Co. w Clydebank 23 czerwca 1910 roku, zaś wodowanie odbyło się 25 października 1911 roku. Matką chrzestną krążownika, nazwanego zgodnie z decyzją rządu australijskiego „Australia”, była żona George'a Reida, wysokiego komisarza Australii w Wielkiej Brytanii. Budowę i zakończono 21 czerwca 1913 roku. W dwa dni później na okręcie podniósł swą flagę kontradmirał George Edwin Patey, od tej pory dowódca floty australijskiej (Rear Admiral Commanding HM Australian Fleet − najwyższe operacyjne stanowisko w marynarce australijskiej). 30 czerwca krążownik był wizytowany na redzie Spithead przez króla Jerzego V i księcia Walii Edwarda przed wypłynięciem w rejs do Australii.
Ponad połowę pierwszej załogi „Australii” stanowił personel Royal Navy, pozostali byli Australijczykami, bądź przeniesionymi do służby w Royal Australian Navy marynarzami floty brytyjskiej.
Opis konstrukcji
Długość całkowita okrętu wynosiła 179,8 m a szerokość maksymalna 24,4 m.