Шесть самоуправляющихся австралийских колоний, которые создали Австралийский Союз 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) сделало все почтовые марки с номиналами, обозначенными в прежней валюте, непригодными для использования.

Сложившиеся обстоятельства исключили возможность немедленного выпуска единой серии марок для вновь созданного Союза. Но таких препятствий не было для эмиссии серии доплатных марок. Первый их выпуск, в основу рисунка которого лёг рисунок доплатных марок Нового Южного Уэльса, появился в июле 1902 года.

Единые почтовые тарифы были введены на всей территории Союза 1 мая 1911 года в связи с распространением внутреннего почтового тарифа Великобритании в размере 1 пенни за половину унции (Имперская пенни-почта Penny Post) на Австралию, поскольку она входила в состав Британской империи. Один пенни стал универсальным внутренним постовым тарифом. В 1911 году также появились почтовые карточки и секретки номиналом один пенни. В том же году министерство почт провело конкурс на создание единой серии почтовых марок Австралийского Союза. На конкурс поступило более тысячи заявок.

Собственно австралийская филателия начинается со 2 января 1913 года, когда вышла почтовая марка красного цвета номиналом один пенни (1d) «Кенгуру и карта», рисунок которой представлял собой частично адаптированную заявку, занявшую первое место на конкурсе на создание почтовых марок. Это была первая стандартная марка с единственной надписью «Австралия». В первом стандартном выпуске насчитывалось 15 марок с номиналами от полпенни (½d) до двух фунтов (£2). Марки с изображением кенгуру и карты были заказаны правительством Фишера[1], в состав которого входил ряд про-республиканцев, энергично возражавших против изображения профиля британского монарха на австралийских марках. Первое, что сделало правительство Кука[2], приведённое к присяге 14 июня 1913 года, — заказало серию почтовых марок с изображением профиля Георга V. 8 декабря 1913 года вышла первая марка из этого выпуска номиналом 1 пенни карминово-красного цвета (гравюра). Вскоре после этого появились марки, отпечатанные типографским способом, с номиналами от полпенни до 1/4d (один шиллинг четыре пенса). Впоследствии министерство почт Австралии продолжило выпуск марок обоих типов рисунков — «кенгуру и карта» выпускались в течение 38 лет, а Георг V — 23 года.