Het oude Australië (ook wel de Prehistorie van Australië genoemd), beslaat de tijd vanaf het moment dat de eerste mensen naar Australië kwamen tot de komst van de Eerste Vloot in 1788.
Aboriginal artefacten op Rottnest Island zijn gedateerd van 6.500 tot meer dan 30.000 jaar geleden. Meer recent bewijs suggereert echter een menselijke bezetting door of zelfs voor 50.000 jaar geleden.
Tijdens het Pleistoceen was de zeespiegel veel lager dan nu. Dit zou de migratie van Azië naar Australië veel gemakkelijker hebben gemaakt dan nu het geval is. Er zouden echter nog verschillende lange zeereizen gemaakt moeten worden. Deze overtochten zouden ook afstanden van 90-100 km open zee hebben omvat. Het is niet bekend wat voor soort boot gebruikt zou zijn voor deze overtochten, maar het was waarschijnlijk een vlot gemaakt van bamboe. Deze eerste Australiërs waren 's werelds eerste oceaanreizigers.
De landbrug tussen Australië en Nieuw-Guinea werd zo'n 8000 jaar geleden geblokkeerd door de stijging van de zeespiegel. De mensen in Australië en Nieuw-Guinea zijn nauw verwant door het DNA. DNA-bewijs toont aan dat de Australische Aboriginals behoren tot de moderne mensen die Afrika tussen 50.000 en 70.000 jaar geleden hebben verlaten. Onderzoek toont aan dat de Australische Aboriginals deel uitmaakten van een groep die Afrika 24.000 jaar eerder verliet dan de groepen die zich in Europa en Azië vestigden. Dit maakt hen een van de oudste inheemse volkeren buiten Afrika. Het DNA toont ook aan dat de meeste migratie naar Australië ongeveer 50.000 jaar geleden is gestopt en dat de mensen hier zich geïsoleerd hebben ontwikkeld ten opzichte van de rest van de wereld. Hoewel er geen empirisch bewijs is dat een continuïteit van cultuur aantoont in tegenstelling tot een continuïteit van aanwezigheid, is de Australische Aboriginal bevolking waarschijnlijk een van de oudste onafgebroken culturen ter wereld. Veel Aboriginal verhalen uit het noorden van Australië zeggen dat de mensen naar Australië kwamen van de overkant van de zee.
Het is niet bekend hoe de eerste Australiërs eruit zagen. De oudste plaats waar mensen in Australië woonden dateert van 55.000 jaar geleden, de Malakunanja II rotsschuilplaats in het Northern Territory. De vroegste menselijke resten in Australië, gevonden bij Lake Mungo in New South Wales, zijn 15.000 jaar jonger. De botten van mensen die van 40.000 tot 10.000 jaar geleden zijn geboren, laten zien dat ze robuuster waren en fysiek gevarieerder dan latere mensen. Verschillende belangrijke archeologische vindplaatsen onthullen informatie over het leven van deze mensen. Deze sites zijn onder andere Lake Mungo, Kow Swamp, Coobool Creek, Talgai en Keilor.
De eerste Australiërs hadden een donkere huid en zwart haar. De meesten van hen waren jager-verzamelaars, jagen op dieren en verzamelen planten om te eten. Het waren nomadische mensen die van plaats naar plaats verhuisden op zoek naar seizoensgebonden voedsel.
Ze ontwikkelden zich tot verschillende etnische groepen en elke groep had zijn eigen taal en tradities. In 1788 waren er naar schatting ongeveer 500 verschillende taalgroepen in Australië. Elk van deze taalgroepen bestond uit vele kleinere groepen. Deze kleinere groepen werden vaak gecombineerd voor ceremoniële en handelsactiviteiten. Omdat ze allemaal verschillend waren, is het moeilijk om algemene uitspraken te doen over de Aboriginal tradities en overtuigingen.
