Australia Kuno (juga disebut Prasejarah Australia), mencakup waktu sejak manusia pertama datang ke Australia hingga kedatangan Armada Pertama pada tahun 1788.

Artefak Aborigin di Rottnest Island telah berumur 6.500 hingga lebih dari 30.000 tahun yang lalu. Namun, bukti yang lebih baru menunjukkan pendudukan manusia pada atau bahkan sebelum 50.000 tahun yang lalu.

Selama periode Pleistosen, permukaan air laut jauh lebih rendah daripada sekarang. Ini akan membuat migrasi dari Asia ke Australia jauh lebih mudah daripada sekarang. Namun beberapa penyeberangan laut yang panjang masih harus dilakukan. Penyeberangan ini akan mencakup jarak 90-100 km laut terbuka. Tidak diketahui jenis perahu apa yang akan digunakan untuk penyeberangan ini, tetapi mungkin rakit yang terbuat dari bambu. Orang-orang Australia pertama ini adalah penjelajah samudra pertama di dunia.

Jembatan darat antara Australia dan Nugini terhalang oleh naiknya permukaan air laut sekitar 8.000 tahun yang lalu. Orang-orang Australia dan Nugini memiliki hubungan erat berdasarkan DNA. Bukti DNA menunjukkan bahwa Aborigin Australia termasuk manusia modern yang meninggalkan Afrika antara 50.000 dan 70.000 tahun yang lalu. Penelitian menunjukkan bahwa Aborigin Australia adalah bagian dari kelompok yang meninggalkan Afrika 24.000 tahun sebelum kelompok yang menetap di Eropa dan Asia. Hal ini menjadikan mereka sebagai salah satu masyarakat adat tertua di luar Afrika. DNA juga menunjukkan bahwa sebagian besar migrasi ke Australia berhenti sekitar 50.000 tahun yang lalu, dan orang-orang di sini berkembang secara terisolasi dari seluruh dunia. Meskipun tidak ada bukti empiris yang menunjukkan kesinambungan budaya sebagai lawan dari kesinambungan kehadiran, populasi Aborigin Australia kemungkinan adalah salah satu budaya berkelanjutan tertua di dunia. Banyak cerita Aborigin dari Australia utara mengatakan bahwa orang-orang datang ke Australia dari seberang lautan.

Tidak diketahui seperti apa rupa orang Australia pertama. Tempat tertua di mana manusia hidup di Australia berasal dari 55.000 tahun yang lalu, yaitu tempat penampungan batu Malakunanja II di Northern Territory. Sisa-sisa manusia paling awal di Australia, yang ditemukan di Danau Mungo di New South Wales, berusia 15.000 tahun lebih muda. Tulang-tulang orang yang lahir dari 40.000 hingga 10.000 tahun yang lalu, menunjukkan bahwa mereka lebih kuat, dan secara fisik lebih bervariasi daripada orang-orang yang lahir belakangan. Beberapa situs arkeologi penting mengungkapkan informasi tentang kehidupan orang-orang ini. Situs-situs ini termasuk Danau Mungo, Rawa Kow, Coobool Creek, Talgai, dan Keilor.

Orang Australia pertama memiliki kulit gelap dan rambut hitam. Sebagian besar dari mereka adalah pemburu-pengumpul, berburu hewan dan mengumpulkan tanaman untuk dimakan. Mereka adalah orang-orang nomaden yang berpindah dari satu tempat ke tempat lain untuk mencari makanan musiman.

Mereka berkembang menjadi kelompok-kelompok etnis yang berbeda dan setiap kelompok memiliki bahasa dan tradisinya sendiri. Pada tahun 1788 diperkirakan ada sekitar 500 kelompok bahasa yang terpisah di Australia. Masing-masing kelompok bahasa ini terdiri dari banyak kelompok yang lebih kecil. Kelompok-kelompok yang lebih kecil ini sering digabungkan untuk kegiatan upacara dan perdagangan. Karena mereka semua berbeda, sulit untuk membuat klaim umum tentang tradisi dan kepercayaan Aborigin.