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.