The tropical archipelago of Wallacea contains thousands of individual islands interspersed between mainland Asia and Near Oceania, and marks the location of a series of ancient oceanic voyages leading to the peopling of Sahul—i.e., the former continent that joined Australia and New Guinea at a time of lowered sea level—by 50,000 years ago. Despite the apparent deep antiquity of human presence in Wallacea, prior population history research in this region has been hampered by patchy archaeological and genetic records and is largely concentrated upon more recent history that follows the arrival of Austronesian seafarers ~3000–4000 years ago (3–4 ka). To shed light on the deeper history of Wallacea and its connections with New Guinea and Australia, we performed phylogeographic analyses on 656 whole mitogenomes from these three regions, including 186 new samples from eight Wallacean islands and three West Papuan populations. Our results point to a surprisingly dynamic population history in Wallacea, marked by two periods of extensive demographic change concentrated around the Last Glacial Maximum ~15 ka and post-Austronesian contact ~3 ka. These changes appear to have greatly diminished genetic signals informative about the original peopling of Sahul, and have important implications for our current understanding of the population history of the region.

Genomic sequence data from worldwide human populations have provided a range of novel insights into our shared ancestry and the historical migrations that have shaped our global genetic diversity. However, a comprehensive understanding of these fundamental questions has been impeded by the lack of inclusion of many Indigenous populations in genomic surveys, including those from the Wallacean archipelago (which comprises islands of present-day Indonesia located east and west of Wallace’s and Lydekker’s Lines, respectively) and the former continent of Sahul (which once combined New Guinea and Australia during lower sea levels in the Pleistocene). Notably, these regions have been important areas of human evolution throughout the Late Pleistocene, as documented by diverse fossil and archaeological records which attest to the regional presence of multiple hominin species prior to the arrival of anatomically modern human (AMH) migrants. In this review, we collate and discuss key findings from the past decade of population genetic and phylogeographic literature focussed on the hominin history in Wallacea and Sahul. Specifically, we examine the evidence for the timing and direction of the ancient AMH migratory movements and subsequent hominin mixing events, emphasising several novel but consistent results that have important implications for addressing these questions. Finally, we suggest potentially lucrative directions for future genetic research in this key region of human evolution.