イギリス帝国
オーストラリア大陸は1606年にオランダ人ヴァン・ディーメンによって「発見」されたが、オランダ人が植民を行うこともなく、1770年イギリス人のジェームズ・クックが上陸、ボタニー湾と命名して領有宣言した。その後アメリカが独立したため、イギリスは流刑植民地をニューサウスウェールズに移すことを決め、1788年最初の流刑植民団が送り込まれシドニーを創設した。1801年にはオーストラリア大陸一周航海によって大陸の全貌が明らかになり、1828年大陸全土が英領と宣言された。内陸部への植民が進むなかで原住民アボリジニの大量虐殺がしばしば発生した。1851年金が発見されてゴールドラッシュが起きたため、一般の移民も増え流刑はやがて廃止された。1901年にはオーストラリア連邦が成立、自治領となった。
オーストラリア保安情報機構
ASIOは、1949年3月16日、当時の首相ベン・チフリーの「保安機関の設置及び維持に対する命令」に従い、第2次世界大戦中に活動していた連合軍情報局に基づき創設された。当時、オーストラリアは、独自の諜報機関を持ちたがっていたため、連合軍情報局長C.G.ロバーツ大佐にASIOの創設を提案した。それまで英MI5長官だったロジャー・ホリスも、ASIO創設を援助した。