A continental-scale model of Holocene Australian hunter-gatherer demography and mobility is generated using radiocarbon data and geospatial techniques. Results show a delayed expansion and settlement of much of Australia following the termination of the late Pleistocene until after 9,000 years ago (or 9ka). The onset of the Holocene climatic optimum (9-6ka) coincides with rapid expansion, growth and establishment of regional populations across ~75% of Australia, including much of the arid zone. This diffusion from isolated Pleistocene refugia provides a mechanism for the synchronous spread of pan-continental archaeological and linguistic attributes at this time (e.g. Pama-Nyungan language, Panaramitee art style, backed artefacts). We argue longer patch residence times were possible at the end of the optimum, resulting in a shift to more sedentary lifestyles and establishment of low-level food production in some parts of the continent. The onset of El Niño - Southern Oscillation (ENSO;)