Австралия долгое время являлась колонией Великобритании, поэтому обслуживание всех нужд австралийского населения производилось службами Великобритании. Таким образом вплоть до XIX-го века почту на территории Австралии и прилегающих островов доставляла английская королевская почтовая организация Роял Мейл. При этом каждая колониальная часть Австралии имела свою сеть почтовых ящиков и отделений, которые все вместе управлялись англичанами. У каждой части были собственные марки и тарифы. В 1861-ом году с введением единой тарификации английские колонии объединились в почтовый союз, а чуть позже вступили и во Всемирный почтовый союз. Острова Рождества, Тасмания, Норфолк, Кокосовые острова вступили в Австралийский союз после распада колониальной Великобритании и теперь также обслуживаются австралийской почтой, как и материк.
Сейчас доставкой корреспонденции управляет почта Австралии. Эта организация была создана в 1975-ом году. На австралийских марках, как и на большинстве марок в других странах, изображались монаршие особы и природные красоты. Самой первой и известной маркой стала марка красного цвета с изображением кенгуру на фоне очертаний материка Австралия.
История почты Австралии
Шесть самоуправляющихся австралийских колоний, которые создали Австралийский Союз 1 января 1901 года, имели свои собственные почтовые службы и выпускали свои собственные почтовые марки: Новый Южный Уэльс (New South Wales) (первые марки выпущены в 1850 году), Виктория (1850), Тасмания (1853), Западная Австралия (1854), Южная Австралия (1855) и Квинсленд (1860). В соответствии с разделом 51(v) Конституции Австралийского Союза 1900 года (section 51(v) of the Commonwealth of Australia Constitution 1900, «почтовая, телеграфная, телефонная и другие подобные виды связи» стали сферой ответственности Союза.
1 марта 1901 года было учреждено министерство почт (Postmaster-General’s Department) Австралийского Союза (это ведомство будет расформировано 1 июля 1975 года с учреждением Почты Австралии (en:Australia Post)). Все находившиеся в обращении в то время почтовые марки колоний продолжали продаваться, став фактически марками Австралийского Союза. Некоторые из них продолжали использоваться ещё некторое время после выпуска в 1913 году единой серии почтовых марок Союза. При этом они сохраняли франкировальную силу вплоть до 14 февраля 1966 года, когда введение десятичной денежной системы (en:decimal currency) сделало все почтовые марки с номиналами, обозначенными в прежней валюте, непригодными для использования.
Первая авиапочтовая марка Австралии вышла 20 мая 1929 года. Специальная авиапочтовая марка номиналом в три пенса (3d) применялась для франкировки почты, отправляемой авиарейсами по маршруту Перт—Аделаида (West Australian Airways). Стоимость такой пересылки составляла 3 пенса за ½ унции веса дополнительно к обычному почтовому тарифу. 19 марта 1931 года и 4 ноября 1931 года были выпущены ещё две марки авиапочты, обе номиналом в шесть пенсов. После этого для оплаты пересылаемой по воздуху почты служили обычные стандартные почтовые марки.
Синяя звезда
До 1997 года единственными живущими людьми, которые изображались на почтовых марках Астралии, были правящий монарх и другие члены британской королевской семьи. После 1997 года Почта Австралии стала выпускать марки, посвящённые живущим австралийцам. В частности, живущим австралийцам, имеющим на своём счету значительные достижения, посвящается ежегодный выпуск «Австралийские легенды» (Australian Legends).
Начиная с 1993 года, в октябре каждого года Почта Австралии посвящает месяцу коллекционирования марок специальные выпуски, на которых изображены темы, которые интересуют детей: домашние питомцы, дикая фауна и космос.
Начиная с Олимпийских игр в Сиднее 2000 года, во время летних и зимних Олимпийских игр выпускаются почтовые марки с изображением австралийцев, завоевавших золотую олимпийскую медаль (Olympic gold medal), которые выходят на следующий же рабочий день после такого достижения спортсмена.