New South Wales was the first part of Australia to be settled by Europeans, and the first to operate a postal service, which in 1803 was carrying letters between Sydney and Parramatta for a 2d charge. In 1809 a collecting office in Sydney was established to receive mail from passing ships.The postmaster of the time, James Raymond, was in communication with Rowland Hill in England and worked to encourage the prepayment of letters in NSW. In 1838, Raymond introduced envelopes embossed with the seal of the colony, and available for local mail for 1¼ pence each instead of the 2d charged letters paid for in cash. They are thus regarded as precursors of the Penny Black. In 1842 regular mail service was carried by steamer between Melbourne and Sydney, and the first mail packet from Britain arrived in 1844. An act of 1848 reformed the postal system and authorized the use of stamps; the first stamps appeared on 1 January 1850. They were locally produced, and depicted a scene of Sydney and its harbour, thus becoming known as the "Sydney Views". The 1d, 2d, and 3d stamps were separately engraved, and then re-engraved and retouched over the next year, yielding dozens of varieties.
Victoria first issued stamp on 3rd Jan 1850 the so called Victoria "half length"
Tasmania first issued stamps on 1st Nov 1853
Western Australia first issued stamps on 1st Aug 1854 the so called Swan types
South Australia first issued stamps on 1st Jan 1855
Queensland first issued stamps in Nov 1860