Es ist bis heute umstritten, wann die Besiedlung Australiens durch Menschen begann. Spuren davon werden auf bis zu 120.000 Jahre zurück datiert. Die Aborigines leben seit mindestens 50.000 bis 60.000 Jahren auf dem Kontinent und gehören damit zu den ältesten Kulturen der Welt.
Trotz der isolierten Lage des Kontinents standen die Aborigines in Kontakt zu anderen Kulturen. Bis zur Überflutung der Landbrücke zu Neuguinea vor ungefähr 6000 Jahren bestand ein fast ungehinderter kultureller Austausch zwischen Neuguinea und dem Norden Australiens. Nachdem die neu entstandenen Inseln der Torres Strait vor etwa 1000 Jahren durch melanesische Seefahrer besiedelt wurden, kam es erneut zu Interaktionen mit Bewohnern des nördlichen Australiens. Auch chinesische und indische Händler sowie indonesische Fischer besuchten vermutlich die australischen Küsten seit mehreren Jahrhunderten. Der kulturelle Einfluss dieser Besucher wird in vielen Fels- und Rindenmalereien der Aborigines deutlich. Ein weiteres Zeugnis dieser Handelsbeziehungen ist der Dingo, der wahrscheinlich vor etwa 6000 Jahren durch südostasiatische Seefahrer eingeführt wurde.