Sahul, the ancient continent uniting Australia and New Guinea, is the only inhabited continent uniquely occupied by small-scale societies until colonial contact. And Australia (only separated from New Guinea for 10,000 years) is the only continent exclusively occupied by hunter-gatherers. This makes Sahul, and Australia, crucial for understanding how language has evolved through our deep human past. This chapter addresses three enigmas: first the discrepancy in deep linguistic diversity and typological disparity between the Australian and New Guinea hemi-continents (1 maximal clade in Australia, over 50 in New Guinea), second the apparent relatedness of all Australian indigenous languages despite continuous human occupation for 60,000 years with no external intrusions, and third the recent spread of the Pama-Nyungan branch of the Australian family over seven-eighths of the continent, most likely in the mid-Holocene?