イギリス帝国
オーストラリア大陸は1606年にオランダ人ヴァン・ディーメンによって「発見」されたが、オランダ人が植民を行うこともなく、1770年イギリス人のジェームズ・クックが上陸、ボタニー湾と命名して領有宣言した。その後アメリカが独立したため、イギリスは流刑植民地をニューサウスウェールズに移すことを決め、1788年最初の流刑植民団が送り込まれシドニーを創設した。1801年にはオーストラリア大陸一周航海によって大陸の全貌が明らかになり、1828年大陸全土が英領と宣言された。内陸部への植民が進むなかで原住民アボリジニの大量虐殺がしばしば発生した。1851年金が発見されてゴールドラッシュが起きたため、一般の移民も増え流刑はやがて廃止された。1901年にはオーストラリア連邦が成立、自治領となった。
オーストラリア (巡洋戦艦)
本艦は、1910年6月26日にスコットランドのグラスゴーにあるジョン・ブラウン社によって建造された。1911年10月25日に進水式が行われた。1913年6月21日に竣工し、同年7月21日に同国海軍の旗艦としてポーツマスでオーストラリア海軍(Royal Australian Navy (RAN))に委任された。委任後の本艦はオーストラリアへの回航途中に、南アフリカへの外交的な訪問の後、同年10月4日に到達していた軽巡洋艦シドニー ("HMAS Sydney") とともに人々に見送られながらシドニーに向け出航した。オーストラリアに到着後は国民にオーストラリア艦隊の威容を示すために本艦は南から東部の海岸線の主な港を訪問した。