Орден Австралии учреждён королевой Великобритании Елизаветой II 14 февраля 1975 года «с целью соответствующего признания граждан Австралии и других лиц в их достижениях и похвальной службе». Среди награждённых — крупные деятели искусства и литературы (в том числе известная художница, фотограф и кинорежиссёр аборигенского происхождения Трейси Моффат и Мисс Мира 1972 годаБелинда Линетт Грин).
Орден делится на гражданский и военный. Существует 5 степеней ордена в следующем нисходящем порядке:
Рыцарь или дама ордена (AK или AD; Knight and Dame of the Order of Australia) — инсигнии состоят из знака ордена, инкрустированного цитринами, на шейной ленте (для дам — на нагрудном банте) и нагрудной звезды, инкрустированной цитринами. Ежегодная квота — не вручается.
3 марта 1986 года степень рыцаря или дамы ордена (AK или AD) была отменена.
22 декабря 2015 года степень рыцаря или дамы ордена была вновь отменена премьер-министром Малькольмом Тернбуллем.
Компаньон ордена (AC; Companion of the Order of Australia) — инсигнии состоят из знака с вкраплениями цитринов на шейной ленте (для дам — на нагрудном банте). Ежегодная квота — 35 человек.
Офицер ордена (AO; Officer of the Order of Australia) — инсигнии состоят из знака меньшего размера, чем предыдущая степень, на шейной ленте (для дам — на нагрудном банте). Ежегодная квота — 140 человек.
Член ордена (AM; Member of the Order of Australia) — инсигнии состоят из знака меньшего размера, чем предыдущая степень, круг не покрыт эмалью, на нагрудной ленте (для дам — на нагрудном банте). Ежегодная квота — 340 человек.
Медаль ордена Австралии (OAM; Medal of the Order of Australia) — инсигнии состоят из знака без эмалей на нагрудной ленте (для дам — на нагрудном банте). Ежегодная квота — отсутствует.
Геральдика
Награждённые орденом имеют право добавить в свой личный герб за гербовой щит символ ордена — синий круг с золотой каймой и надписью: A U S T R A L I A .