On January 26, 1788 (now celebrated as Australia Day), the First Fleet under Capt. Arthur Phillip landed at Sydney, and formal proclamation of the establishment of the Colony of New South Wales followed on February 7. Many but by no means all of the first settlers were convicts, many condemned for offenses that today would often be thought trivial. The mid-19th century saw the beginning of government policies to emancipate convicts and assist the immigration of free persons. The discovery of gold in 1851 led to increased population, wealth, and trade.

The six colonies that now constitute the states of the Australian Commonwealth were established in the following order: New South Wales, 1788; Tasmania, 1825; Western Australia, 1830; South Australia, 1836; Victoria, 1851; and Queensland, 1859. Settlement had preceded these dates in most cases. Discussions between Australian and British representatives led to adoption by the British Government of an act to constitute the Commonwealth of Australia in 1900. Since Federation, the Commonwealth Government has established two self-governing territories: the Northern Territory, 1978; and the Australian Capital Territory (where the national capital, Canberra, is located), 1989.

The first federal Parliament was opened at Melbourne in May 1901 by the Duke of York (later King George V). In May 1927, the seat of government was transferred to Canberra, a planned city designed by an American, Walter Burley Griffin. The first session of Parliament in that city was opened by another Duke of York (later King George VI). Australia passed the Statute of Westminster Adoption Act on October 9, 1942, which officially established Australia's complete autonomy in both internal and external affairs. Its passage formalized a situation that had existed for years. The Australia Act (1986) eliminated the last vestiges of British legal authority.