Australiaordenen fikk dronningens godkjennelse i desember 1974 og ble kunngjort på Australiadagen 26. januar 1975. De første utnevnelser fulgte i forbindelse med dronningens fødselsdag i 1975. Investiturseremoni ble første gang holdt ved dronningens besøk i Australia i mars 1977.