La préhistoire de l'Australie est la période comprise entre l’arrivée des premiers groupes humains sur le continent, il y a entre et ans, et l’arrivée des premiers explorateurs européens en 1606, qui marque le début de l’histoire de l'Australie. Il est question de préhistoire plutôt que d’histoire dans la mesure où aucune trace écrite n’est disponible concernant les évènements humains advenus durant cette période. Peuplement de l'Océanie Il est généralement admis que les premières populations humaines sont arrivées en Australie entre et ans. Durant la dernière période glaciaire, le niveau de la mer était beaucoup plus bas qu’aujourd'hui. La côte australienne s'est trouvée au plus proche à de Timor, et l’Australie et la Nouvelle-Guinée formaient un seul continent, appelé Sahul. Elles étaient reliées par un isthme situé au niveau de la mer d'Arafura, du Golfe de Carpentaria et du détroit de Torres. Selon la théorie actuelle, des groupes ancestraux auraient navigué à partir des iles de l’actuelle Indonésie pour atteindre le Sahul. Puis, par voie terrestre, ils se seraient dispersés sur l’ensemble du continent. Les témoignages archéologiques attestent de l'occupation humaine du site de Madjedbebe dans le Territoire du Nord il y a 65 000 ans ± 6 000 ans, ainsi que de la présence d’habitations humaines en amont de la Swan River, en Australie occidentale, il y a environ . Le moment exact du peuplement initial reste controversé en raison de la mauvaise conservation de l'environnement aride du Sahul et du relativement petit nombre de séquences archéologiques fiables par rapport à d'autres régions du monde. Des preuves génétiques récentes d'Australiens aborigènes et de Papous suggèrent également que ces peuples sont issus d'une population ancestrale commune, divergeant finalement dans leurs groupes génétiques respectifs après un goulot d'étranglement initial, avec peu de preuves d'un flux génétique ultérieur.