O nome Austrália vem da palavra em latim
australis, que significa "austral", ou seja, "do sul"; e sua origem data de lendas do século II de "terra desconhecida do sul" (
terra australis incognita). O país tem sido chamado coloquialmente como
Oz desde o início do século XX.
Aussie é um termo comum, coloquial para "australiano".
Lendas de uma "terra desconhecida do sul" (
terra australis incognita) remontam à época romana e eram comuns na geografia medieval, mas não eram baseadas em qualquer conhecimento documentado do continente. O primeiro uso da palavra na
Australia em inglês foi em 1625, em "
A note of Australia del Espíritu Santo, written by Master Hakluyt" e publicado por Samuel Purchas em
Hakluytus Posthumus. A forma adjetiva holandesa
Australische foi usada pelos holandeses funcionários da Companhia das Índias Orientais, em Batavia para se referir à terra recém-descoberta no sul em 1638. O termo
Austrália foi utilizado em 1693 uma tradução de
Les Aventures de Jacques Sadeur dans la Découverte et le Voyage de la Terre Australe, um romance francês de 1676 de Gabriel de Foigny, sob o pseudônimo de Jacques-Sadeur. Alexander Dalrymple utilizou o termo em
An Historical Collection of Voyages and Discoveries in the South Pacific Ocean (1771), referindo-se a toda a região Sul do Pacífico. Em 1793, George Shaw e Sir James Smith publicou
Zoology and Botany of New Holland, na qual escreveu sobre "a ilha grande, ou melhor, os continentes, da Austrália, Australásia ou Nova Holanda". A palavra também apareceu em um gráfico de 1799 de James Wilson.
A habitação humana da Austrália teve seu início estimado entre 48 000 e 42 000 anos atrás, possivelmente com a migração de pessoas por pontes de terra e por cruzamentos pelo mar de curta distância, no que é atualmete o sudeste da Ásia. Estes primeiros habitantes podem ter sido antepassados dos modernos indígenas australianos. Na época da colonização europeia no final do século XVIII, a maioria dos indígenas australianos eram caçadores-coletores, com uma complexa cultura oral e valores espirituais com base em reverência à terra e uma crença no
Tempo do Sonho. Os habitantes das Ilhas do Estreito de Torres, etnicamente melanésios, foram originalmente horticultores e caçadores-coletores.
O primeiro avistamento europeu registrado do continente australiano e o primeiro desembarque europeu na sua costa foram atribuídos ao navegador holandês Willem Janszoon, que avistou a costa da Península do Cabo York em uma data desconhecida no começo de 1606: ele fez o desembarque em 26 de fevereiro no rio Pennefather na costa ocidental do Cabo York, perto da cidade moderna de Weipa.
O holandês traçou todo o litoral oeste e norte da "Nova Holanda", durante o século XVII, mas não fez nenhuma tentativa de colonização. Em 1770, James Cook navegou ao longo e mapeou a costa leste da Austrália, que chamou de Nova Gales do Sul e reivindicou para o Reino Unido. As descobertas de Cook prepararam o caminho para a criação de uma nova colônia penal. A colônia da Coroa Britânica de Nova Gales do Sul foi formada em 26 de janeiro de 1788, quando o Capitão Arthur Phillip levou a Primeira Frota a Port Jackson. Esta data tornou-se o Dia da Austrália. A Terra de Van Diemen, hoje conhecida como Tasmânia, foi colonizada em 1803 e tornou-se uma colônia separada em 1825. O Reino Unido reclamou a parte ocidental da Austrália, em 1828.
Colônias separadas foram esculpidas a partir de partes de Nova Gales do Sul: Austrália Meridional em 1836, Victoria em 1851, e Queensland em 1859. O Território do Norte foi fundado em 1911, quando ele foi extirpado da Austrália Meridional. A Austrália Meridional foi fundada como uma "província livre", que nunca foi uma colônia penal. Victoria e Austrália Ocidental também foram fundadas como "livres", mas depois aceitaram transportar presos. Uma campanha de colonos da Nova Gales do Sul levou ao fim o transporte de condenados para a colônia; o último navio com condenados chegou em 1848.
Port Arthur, na Tasmânia, foi a maior prisão da Austrália para degredados.
A população indígena, estimada em 350 mil na época da colonização europeia, diminuiu drasticamente 150 anos após a colonização, principalmente devido a doenças infecciosas. As "gerações roubadas" (remoção de crianças aborígenes de suas famílias), que historiadores como Henry Reynolds alegam que poderia ser considerado um genocídio, pode ter contribuído para o declínio da população indígena. Tais interpretações da história aborígenes são disputadas por comentaristas conservadores como o ex-primeiro-ministro John Howard como exageradas ou fabricadas por motivos políticos ou ideológicos. Este debate é conhecido na Austrália como as Guerras da História. O governo federal ganhou o poder de fazer leis com relação aos aborígines na sequência do referendo de 1967. A propriedade das terras tradicionais (chamadas
native title) não era reconhecida até 1992, quando a Suprema Corte da Austrália, durante o Caso Mabo contra Queensland (No 2), derrubou a noção da Austrália como
terra nullius ("terra pertencem a ninguém") antes da ocupação europeia.
A corrida do ouro começou na Austrália no início da década de 1850 e a rebelião de Eureka Stockade contra as taxas de licença de mineração em 1854 foi uma expressão inicial de desobediência civil. Entre 1855 e 1890, as seis colônias individualmente adquiriram um governo responsável, gerindo a maioria dos seus próprios assuntos, enquanto parte restante do Império Britânico. O Instituto Colonial em Londres manteve o controle de alguns assuntos, nomeadamente dos negócios estrangeiros, defesa, e de transporte marítimo internacional.
O
Last Post é tocado em uma cerimônia do Dia ANZAC, em um subúrbio de Melbourne, Victoria. Cerimônias semelhantes são realizadas na maioria dos subúrbios e vilas.
Em 1 de janeiro de 1901, a federação das colônias foi realizada após uma década de planejamento, consulta e votação. A Comunidade da Austrália foi criada e tornou-se um domínio do Império Britânico em 1907. O Território da Capital Federal (mais tarde rebatizado para Território da Capital da Austrália) foi formado em 1911 como a localização para a futura capital federal de Canberra. Melbourne foi a sede temporária do governo entre 1901 e 1927, enquanto Canberra era construída. O Território do Norte foi transferido do controle do governo da Austrália Meridional para o parlamento federal, em 1911. Em 1914, a Austrália foi aliada do Reino Unido durante a Primeira Guerra Mundial, com o apoio do Partido Liberal e do Partido Trabalhista. Os australianos participaram em muitas das grandes batalhas travadas na Frente Ocidental. Dos cerca de 416 mil soldados que serviram, cerca de 60 mil foram mortos e outros 152 mil ficaram feridos. Muitos australianos consideram a derrota da ANZAC (Forças Armadas da Austrália e Nova Zelândia) em Galípoli, atual Turquia, como o nascimento da nação, sua primeira grande ação militar. A campanha de Kokoda Track é considerada por muitos como um evento definidor análogo da nação na Segunda Guerra Mundial.
O Estatuto de Westminster (1931) terminou formalmente com a maioria das ligações constitucionais entre a Austrália e o Reino Unido. A Austrália adotou o estatuto em 1942, mas com efeitos retroativos a 1939 para confirmar a validade da legislação aprovada pelo Parlamento australiano durante a Segunda Guerra Mundial. O choque da derrota da Inglaterra na Ásia em 1942 e a ameaça da invasão japonesa fez com que a Austrália olhasse para os Estados Unidos como um novo aliado e protetor. Desde 1951, a Austrália tem sido um aliado militar formal dos Estados Unidos, nos termos do tratado ANZUS. Após a Segunda Guerra Mundial, a Austrália encorajou a imigração da Europa. Desde os anos 1970 e após a abolição da política Austrália Branca, a imigração da Ásia e de outros lugares também foi promovida. Como resultado, a demografia, cultura e auto-imagem da Austrália foram transformadas. Os laços constitucionais finais entre a Austrália e o Reino Unido foram cortados com a aprovação do
Australia Act 1986, acabando com qualquer papel britânico no governo dos estados australianos e, fechando a possibilidade de recurso judicial para o
Privy Council, em Londres. Em um referendo de 1999, 55% dos eleitores australianos e uma maioria em cada estado australiano rejeitou a proposta do país se tornar uma república com um presidente nomeado pelo voto de dois terços de ambas as Casas do Parlamento Australiano. Desde a eleição do Governo Whitlam em 1972, tem existido um foco crescente na política externa dos laços com outras nações do Pacífico, mantendo laços estreitos com os aliados tradicionais da Austrália e com parceiros comerciais.