Voting rights in Australia By hterry-bedwell Jan 26, 1788 First feelt arrived in Australia Jan 27, 1788 New south whales eslablished Feb 7, 1788 First colony was established Jun 1, 1829 Western Australia established Dec 28, 1836 south Australia established 1849 northern territory was established Jul 1, 1851 Victoria was a state Jun 6, 1859 Queensland established 1898 Colony's decide to come together Mar 29, 1901 First election 1924 Compulsory voting started 1960 Voting age 1965 Aboriginal and Torres strait islanders were allowed to vote