В истории почтовых марок Австралии и Океании выделяется два крупных периода: колониальный и развитие в рамках единого государства после 1901 года. Австралия вошла во Всемирный почтовый союз с 1907 года, а в 1913 были напечатаны первые собственные марки.
В бытность Австралии и прилежащих территорий британскими колониями для оплаты почтовых сообщений использовались преимущественно почтовые ноты, ордены и боны. С 1850 года начался выпуск марок для самоуправляемых колоний: Нового Южного Уэльса, Виктории, Тасмании, Западной и Южной Австралии, Новой Зеландии и Квинсленда. Они же продолжали хождение и после 1901 года, фактически став марками Австралийского Союза. Они повторяли дизайн британских марок, сверху делались надпечатки с указанием территорий.
В 1913 году появилась первая серия почтовых марок Австралийского Союза. На красном фоне было изображение кенгуру, помещённое на карту Австралии. Вверху было указано название государственной почты, внизу — номиналы от полпенни до двух фунтов. С приходом к власти правительства Кука в 1914 году была заказана и эмитирована серия марок с профилем Георга V. На них помещалось изображение с гравюры, номиналы указывались в шиллингах и пенсах.
C 1937 года и до середины 1970-х на австралийских марках изображался профиль британского правителя, а также животные и растения страны. С введением в 1966 году десятичной системы профиль короля украшает только марки низких номиналов (от 1 до 3 центов), а также 4-центовые марки для оплаты внутренних пересылок. Для марок высоких номиналов использовались изображения представителей флоры и фауны. При этом был произведён перевод номиналов: рисунки и название почтового отделения сохранялись, а значения были переведены в десятичные. С 1971 года для стандартных марок используются только отвлечённые рисунки: животные, драгоценные камни, картины, рептилии, бабочки. Профилем монарха украшается одна марка ежегодно: она выпускается в честь дня рождения действующего правителя.
Первая коммеморативная марка Австралии была напечатана в 1927 году в честь открытия здания парламента в Канберре. Затем выпуск памятных марок стал регулярным. Они отмечали важные этапы истории, культуры и общественной жизни страны. Первые изображения простых австралийцев появились на марках в 1997 году, до этого единственными людьми, которых изображали на знаках оплаты, были члены королевской семьи. С 2000 года — после Олимпийских игр в Сиднее — в Австралии налажен выпуск марок с портретами спортсменов, завоевавших золото. Марка печатается и выходит на следующий рабочий день после достижения.