古代澳大利亚（又称澳大利亚史前史），涵盖了从第一批人类来到澳大利亚到1788年第一舰队抵达的时间。
罗特尼斯特岛上的土著人手工艺品的年代为6 500年至30 000多年前。然而，最近的证据表明，人类在5万年前或甚至在5万年前就已经占领了该岛。
在更新世时期，海平面比现在低得多。这使得从亚洲到澳大利亚的移民比现在容易得多。然而，仍然需要进行几次漫长的海上穿越。这些跨越包括90-100公里的公海距离。目前还不知道这些横渡时使用的是什么船，但他们可能是用竹子做的木筏。这些第一批澳大利亚人是世界上最早的远洋旅行者。
澳大利亚和新几内亚之间的陆桥在大约8000年前被海平面上升所阻断。澳大利亚人和新几内亚人的DNA关系密切。DNA证据显示，澳大利亚原住民属于5万至7万年前离开非洲的现代人类。研究表明，澳大利亚原住民是比在欧洲和亚洲定居的群体早2.4万年离开非洲的群体的一部分。这使得他们成为非洲以外最古老的土著民族之一。DNA也显示，大多数向澳大利亚的移民在5万年前就停止了，这里的人是在与世界其他地区隔离的情况下发展起来的。虽然没有经验证据表明文化的连续性，而不是存在的连续性，但澳大利亚土著居民很可能是世界上最古老的连续文化之一。澳大利亚北部的许多土著故事说，这些人是从海对面来到澳大利亚的。
目前还不知道第一批澳大利亚人的模样。澳大利亚最古老的人类居住地可追溯到5.5万年前，即北领地的Malakunanja II岩石避难所。澳大利亚最早的人类遗骸，是在新南威尔士州的蒙戈湖发现的，比这小1.5万年。4万年至1万年前出生的人的骨骼，显示他们比后来的人更健壮，身体变化也更大。一些重要的考古遗址揭示了这些人的生活信息。这些遗址包括蒙戈湖、科伊沼泽、库布尔溪、塔尔盖和基洛尔。
第一批澳大利亚人皮肤黝黑，头发乌黑。他们中的大多数人都是狩猎采集者，狩猎动物和采集植物食用。他们是游牧民族，从一个地方到另一个地方寻找季节性食物。
他们发展成不同的族群，每个族群都有自己的语言和传统。据估计，1788年，澳大利亚约有500个独立的语言群体。每个语言群体都由许多较小的群体组成。这些较小的语族经常结合起来进行礼仪和贸易活动。由于这些语言群体各不相同，因此很难对土著人的传统和信仰做出一般性的评价。
