But where the earliest people moved across the landscape, how fast they moved, and how many were involved, have been shrouded in mystery.

Our latest research, published today shows the establishment of populations in every part of this giant continent could have occurred in as little as 5,000 years. And the entire population of Sahul could have been as high as 6.4 million people.

This translates to more than 3 million people in the area that is now modern-day Australia, far more than any previous estimate.

The first people could have entered through what is now western New Guinea or from the now-submerged Sahul Shelf off the modern-day Kimberley (or both).

But whichever the route, entire communities of people arrived, adapted to and established deep cultural connections with Country over 11 million square kilometers of land, from northwestern Sahul to Tasmania.

This equals a rate of population establishment of about 1km per year (based on a maximum straight-line distance of about 5,000km from the introduction point to the farthest point).

That's doubly impressive when you consider the harshness of the Australian landscape in which people both survived and thrived.