Antik Avustralya (Avustralya'nın Tarih Öncesi olarak da adlandırılır), ilk insanların Avustralya'ya gelmesinden 1788'de İlk Filo'nun gelişine kadar geçen süreyi kapsar.
Rottnest Adası'ndaki Aborijin eserleri 6.500 ila 30.000 yıl öncesine tarihlendirilmiştir. Bununla birlikte, daha yeni kanıtlar, 50.000 yıl önce veya daha önce insan işgaline işaret etmektedir.
Pleistosen döneminde deniz seviyeleri bugünkünden çok daha düşüktü. Bu da Asya'dan Avustralya'ya göçü şimdikinden çok daha kolay hale getirirdi. Ancak yine de birkaç uzun deniz geçişinin yapılması gerekecekti. Bu geçişler 90-100 km'lik açık deniz mesafelerini içerecekti. Bu geçişler için ne tür bir tekne kullanıldığı bilinmiyor, ancak muhtemelen bambudan yapılmış bir saldı. Bu ilk Avustralyalılar dünyanın ilk okyanus gezginleriydi.
Avustralya ve Yeni Gine arasındaki kara köprüsü yaklaşık 8.000 yıl önce deniz seviyesinin yükselmesiyle kapanmıştır. Avustralya ve Yeni Gine halkları DNA ile yakından ilişkilidir. DNA kanıtları Avustralya Aborjinlerinin Afrika'yı 50.000 ila 70.000 yıl önce terk eden modern insanlara ait olduğunu göstermektedir. Araştırmalar, Avustralya Aborjinlerinin, Avrupa ve Asya'ya yerleşen gruplardan 24.000 yıl önce Afrika'yı terk eden bir grubun parçası olduğunu göstermektedir. Bu da onları Afrika dışındaki en eski yerli halklardan biri yapmaktadır. DNA ayrıca Avustralya'ya göçün yaklaşık 50.000 yıl önce durduğunu ve buradaki insanların dünyanın geri kalanından izole bir şekilde geliştiğini gösteriyor. Varlığın sürekliliğinin aksine kültürün sürekliliğini gösteren deneysel kanıtların yokluğuna rağmen, Avustralya Aborjin nüfusu muhtemelen dünyadaki en eski sürekli kültürlerden biridir. Kuzey Avustralya'da anlatılan pek çok Aborjin hikayesi, bu halkın Avustralya'ya denizin ötesinden geldiğini söylemektedir.
İlk Avustralyalıların neye benzediği bilinmemektedir. Avustralya'da insanların yaşadığı en eski yer 55.000 yıl öncesine, Kuzey Bölgesi'ndeki Malakunanja II kaya sığınağına dayanıyor. Avustralya'da Yeni Güney Galler'deki Mungo Gölü'nde bulunan en eski insan kalıntıları ise 15.000 yıl daha gençtir. Günümüzden 40.000 ila 10.000 yıl önce doğan insanların kemikleri, daha sağlam olduklarını ve daha sonraki insanlara göre fiziksel olarak daha çeşitli olduklarını göstermektedir. Birkaç önemli arkeolojik alan bu insanların yaşamı hakkında bilgi vermektedir. Bu alanlar arasında Mungo Gölü, Kow Bataklığı, Coobool Deresi, Talgai ve Keilor bulunmaktadır.
İlk Avustralyalılar koyu tenli ve siyah saçlıydı. Çoğu avcı-toplayıcıydı, hayvanları avlıyor ve yemek için bitki topluyorlardı. Mevsimlik yiyecekler aramak için bir yerden bir yere hareket eden göçebe insanlardı.
Farklı etnik gruplar halinde geliştiler ve her grubun kendi dili ve gelenekleri vardı. 1788 yılında Avustralya'da yaklaşık 500 ayrı dil grubu olduğu tahmin edilmektedir. Bu dil gruplarının her biri birçok küçük gruptan oluşuyordu. Bu küçük gruplar genellikle törensel ve ticari faaliyetler için bir araya geliyordu. Hepsi birbirinden farklı olduğu için Aborijin gelenekleri ve inançları hakkında genel iddialarda bulunmak zordur.


