Доисторическая эпоха Австралии — временной отрезок с момента прибытия в Австралию первых людей и до их первой встречи с европейцами в 1606 году, когда начинается письменная история Австралии. По различным оценкам, праистория Австралии продолжалась от 40 до 70 тысяч лет.[1][2]
Первые грацильные сапиенсы переправились в Сахул там, где сейчас находится Арафурское море и архипелаг Ару. По мнению антропологов, человек разумный прибыл в Австралию не позднее 40 тысяч лет назад[3]. К этому времени относятся следы обитания человека, обнаруженные в верховьях реки Суон в Западной Австралии. Древнейшими человеческими останками являются кости из Вилландра Лэйкс около Дарлинг Ривер, 150 скелетов, найденные в дюнах озера Мунго, около 60 скелетов из Лэйк Танду. Первые обитатели Австралии уже были людьми с чрезвычайно массивными и очень крупными черепами, в отличие от тех, кто пришёл в Сахул из Азии[4][5].
Данные по Y-хромосоме подтверждают гипотезу о нескольких маршрутах для мужчин, попавших в Сахул около 50 000 лет назад, и не подтверждают событий колонизации во время голоцена ни из Индии, ни из других мест. Возраст специфичных для Австралии Y-хромосомных гаплогрупп (C-M347, K-M526*, S-P308) предполагает, что жители Новой Гвинеи и австралийские аборигены были изолированы более 30 000 лет, что подтверждает выводы, основанные на данных митохондриальной ДНК[6].
В Тасманию, которая в то время соединялась с материком сухопутным мостом, человек попал не менее 30 000 лет назад[7][8].
Существуют и более смелые прогнозы по поводу времени появления в Австралии первых людей. Так анализ древней пыльцы из юго-восточной Австралии свидетельствует об увеличении пожаров, начиная примерно с 120 000 лет назад. Отдельные исследователи связывали эти пожары с человеческой деятельностью, ставя при этом под сомнение их датировку[9]. Почерневшие от огня камни, которые были «нагреты в ситуации, напоминающей очаг» в Мойжиле (Пойнт Ричи) в устье реки Хопкинс (en:Hopkins River) в Варрнамбуле (en:Warrnambool) на побережье штата Виктория (юго-восток Австралии) термолюминисцентным методом датируется в диапазоне 120—125 тыс. лет назад, что соответствует морской изотопной стадии MIS 5e и согласуется с независимыми стратиграфическими данными[10][11]. Уровень моря во время эемского межледниковья (115—130 тыс. лет назад) был на 6—10 м выше, чем в настоящее время[12].
Чарльз Дорч (Charles Dortch) датирует найденные на островах Ротнест (Rottnest) и Рокингем (Rockingham) каменные орудия возрастом около 70 тыс. лет назад[13].