Prehistory
Further information: Indigenous Australians

Aboriginal rock art in the Kimberley region of Western Australia
Human habitation of the Australian continent is known to have begun at least 65,000 years ago, with the migration of people by land bridges and short sea-crossings from what is now Southeast Asia. The Madjedbebe rock shelter in Arnhem Land is recognized as the oldest site showing the presence of humans in Australia. The oldest human remains found are the Lake Mungo remains, which have been dated to around 41,000 years ago. These people were the ancestors of modern Indigenous Australians. Aboriginal Australian culture is one of the oldest continual cultures on earth.

At the time of first European contact, most Indigenous Australians were hunter-gatherers with complex economies and societies. Recent archaeological finds suggest that a population of 750,000 could have been sustained. Indigenous Australians have an oral culture with spiritual values based on reverence for the land and a belief in the Dreamtime. The Torres Strait Islanders, ethnically Melanesian, obtained their livelihood from seasonal horticulture and the resources of their reefs and seas. The northern coasts and waters of Australia were visited sporadically by Makassan fishermen from what is now Indonesia.

European arrival
A painting of Captain James Cook in uniform sitting down in front of a map
Portrait of Captain James Cook, the first European to map the eastern coastline of Australia in 1770
The first recorded European sighting of the Australian mainland, and the first recorded European landfall on the Australian continent, are attributed to the Dutch. The first ship and crew to chart the Australian coast and meet with Aboriginal people was the Duyfken captained by Dutch navigator, Willem Janszoon. He sighted the coast of Cape York Peninsula in early 1606, and made landfall on 26 February at the Pennefather River near the modern town of Weipa on Cape York. Later that year, Spanish explorer Luís Vaz de Torres sailed through, and navigated, Torres Strait islands. The Dutch charted the whole of the western and northern coastlines and named the island continent "New Holland" during the 17th century, and although no attempt at settlement was made, a number of shipwrecks left men either stranded or, as in the case of the Batavia in 1629, marooned for mutiny and murder, thus becoming the first Europeans to permanently inhabit the continent. William Dampier, an English explorer and privateer, landed on the north-west coast of New Holland in 1688 (while serving as a crewman under pirate Captain John Read) and again in 1699 on a return trip. In 1770, James Cook sailed along and mapped the east coast, which he named New South Wales and claimed for Great Britain.

With the loss of its American colonies in 1783, the British Government sent a fleet of ships, the "First Fleet", under the command of Captain Arthur Phillip, to establish a new penal colony in New South Wales. A camp was set up and the Union flag raised at Sydney Cove, Port Jackson, on 26 January 1788, a date which later became Australia's national day, Australia Day. Most early convicts were transported for petty crimes and assigned as labourers or servants upon arrival. While the majority settled into colonial society once emancipated, convict rebellions and uprisings were also staged, but invariably suppressed under martial law. The 1808 Rum Rebellion, the only successful armed takeover of government in Australia, instigated a two-year period of military rule.

The indigenous population declined for 150 years following settlement, mainly due to infectious disease. Thousands more died as a result of frontier conflict with settlers. A government policy of "assimilation" beginning with the Aboriginal Protection Act 1869 resulted in the removal of many Aboriginal children from their families and communities—referred to as the Stolen Generations—a practice which also contributed to the decline in the indigenous population. As a result of the 1967 referendum, the Federal government's power to enact special laws with respect to a particular race was extended to enable the making of laws with respect to Aboriginals. Traditional ownership of land ("native title") was not recognized in law until 1992, when the High Court of Australia held in Mabo v Queensland (No 2) that the legal doctrine that Australia had been terra nullius ("land belonging to no one") did not apply to Australia at the time of British settlement.

Colonial expansion
A calm body of water is in the foreground. The shoreline is about 200 metres away. To the left, close to the shore, are three tall gum trees; behind them on an incline are ruins, including walls and watchtowers of light-coloured stone and brick, what appear to be the foundations of walls, and grassed areas. To the right lie the outer walls of a large rectangular four-storey building dotted with regularly spaced windows. Forested land rises gently to a peak several kilometres back from the shore.
Tasmania's Port Arthur penal settlement is one of eleven UNESCO World Heritage-listed Australian Convict Sites.
The expansion of British control over other areas of the continent began in the early 19th century, initially confined to coastal regions. A settlement was established in Van Diemen's Land (present-day Tasmania) in 1803, and it became a separate colony in 1825. In 1813, Gregory Blaxland, William Lawson and William Wentworth crossed the Blue Mountains west of Sydney, opening the interior to European settlement. The British claim was extended to the whole Australian continent in 1827 when Major Edmund Lockyer established a settlement on King George Sound (modern-day Albany, Western Australia). The Swan River Colony was established in 1829, evolving into the largest Australian colony by area, Western Australia. In accordance with population growth, separate colonies were carved from parts of New South Wales: South Australia in 1836, New Zealand in 1841, Victoria in 1851, and Queensland in 1859. The Northern Territory was excised from South Australia in 1911. South Australia was founded as a "free province"—it was never a penal colony. Western Australia was also founded "free" but later accepted transported convicts, the last of which arrived in 1868, decades after transportation had ceased to the other colonies. By 1850, Europeans still had not entered large areas of the inland. Explorers remained ambitious to discover new lands for agriculture or answers to scientific enquiries.

A series of gold rushes beginning in the early 1850s led to an influx of new migrants from China, North America and mainland Europe, and also spurred outbreaks of bushranging and civil unrest. The latter peaked in 1854 when Ballarat miners launched the Eureka Rebellion against gold license fees. Between 1855 and 1890, the six colonies individually gained responsible government, managing most of their own affairs while remaining part of the British Empire. The Colonial Office in London retained control of some matters, notably foreign affairs, defence, and international shipping.

Nationhood
Photo of an ANZAC memorial with an elderly man playing the bugle. Rows of people are seated behind the memorial. Many small white crosses with red poppies have been stuck into the lawn in rows on either side of the memorial.
The Last Post is played at an Anzac Day ceremony in Port Melbourne, Victoria. Similar ceremonies are held in many suburbs and towns.
On 1 January 1901, federation of the colonies was achieved after a decade of planning, consultation and voting. After the 1907 Imperial Conference, Australia and the other self-governing British colonies were given the status of "dominion" within the British Empire. The Federal Capital Territory (later renamed the Australian Capital Territory) was formed in 1911 as the location for the future federal capital of Canberra. Melbourne was the temporary seat of government from 1901 to 1927 while Canberra was being constructed. The Northern Territory was transferred from the control of the South Australian government to the federal parliament in 1911.[94] Australia became the colonial ruler of the Territory of Papua (which had initially been annexed by Queensland in 1888) in 1902 and of the Territory of New Guinea (formerly German New Guinea) in 1920. The two were unified as the Territory of Papua and New Guinea in 1949 and gained independence from Australia in 1975.

In 1914, Australia joined Britain in fighting World War I, with support from both the outgoing Commonwealth Liberal Party and the incoming Australian Labor Party. Australians took part in many of the major battles fought on the Western Front. Of about 416,000 who served, about 60,000 were killed and another 152,000 were wounded.[98] Many Australians regard the defeat of the Australian and New Zealand Army Corps (ANZACs) at Gallipoli as the birth of the nation—its first major military action. The Kokoda Track campaign is regarded by many as an analogous nation-defining event during World War II.

Britain's Statute of Westminster 1931 formally ended most of the constitutional links between Australia and the UK. Australia adopted it in 1942, but it was backdated to 1939 to confirm the validity of legislation passed by the Australian Parliament during World War II. The shock of Britain's defeat in Asia in 1942, followed soon after by the bombing of Darwin and other Japanese attacks, led to a widespread belief in Australia that an invasion was imminent, and a shift towards the United States as a new ally and protector. Since 1951, Australia has been a formal military ally of the US, under the ANZUS treaty.

After World War II, Australia encouraged immigration from mainland Europe. Since the 1970s and following the abolition of the White Australia policy, immigration from Asia and elsewhere was also promoted. As a result, Australia's demography, culture, and self-image were transformed.[108] The Australia Act 1986 severed the remaining constitutional ties between Australia and the UK. In a 1999 referendum, 55% of voters and a majority in every state rejected a proposal to become a republic with a president appointed by a two-thirds vote in both Houses of the Australian Parliament. There has been an increasing focus in foreign policy on ties with other Pacific Rim nations while maintaining close ties with Australia's traditional allies and trading partners.