Victoria is een (deel)staat van de Australische Federatie Niet verwarren met Victoria Eiland, onderdeel van Canada. Lees verder
Victoria is ontstaan tijdens de kolonisatie van het Australisch continent door de Britten. Het is vernoemd naar de Britse Queen Victoria.
De eerste permanente Europese bewoners vestigden zich rond 1834. Het gebied heette toen eigenlijk New South Wales. In 1843 splitste Victoria zich daarvan af en werd een afzonderlijke kolonie.
De eerste postzegels werden in 1850 nog ongetand uitgegeven. Perforatie begon pas in 1859. Vóór die tijd werden enkele zegels wél afscheurbaar gemaakt door middel van een rouilette (radeerwieltje).
In 1883 werd een nieuwe postwet aangenomen. Eerder waren er aparte zegels voor fiscale doeleinden, naast postzegels. Vanaf 1883 werd er slechts één soort zegels aangehouden, die voor zowel postfrankering als fiscaal gebruik toegelaten waren. Kenmerkend is het inschrift "Stamp Duty"..
Op 1 januari 1901 trad de Federatie van Australische Staten in werking. De oude zegels van de afzonderlijke staten bleven nog jarenlang in gebruik voor postale doeleinden, maar waren niet langer geldig voor fiscaal gebruik. Dit strookte dus niet langer met het inschrift "Stamp Duty", waardoor een aantal noodmaatregelen nodig werd om zege;s zonder dit inschrift te produceren.
Vanaf januari 1913 werden nog uitsluitend postzegels met inschrift "Australia" gebruikt.