Aboriginal people have been in Australia for at least 65,000 years - much longer than the 47,000 years believed by some archaeologists.
The discovery, by a team of archaeologists and dating specialists led by Associate Professor Chris Clarkson from The University of Queensland School of Social Science, has been detailed in the Nature journal this week.
The researchers found new evidence at the Madjedbebe site on Mirarr land within the Jabiluka mineral lease, surrounded by the World Heritage-listed Kakadu National Park.
Madjedbebe rock shelter has been excavated four times since the 1970s, most recently by an international team led by Dr Clarkson in partnership with the Mirarr Traditional Owners.
Dr Clarkson said more than 10,000 artefacts were revealed in the lowest layer at the site.
"The site contains the oldest ground-edge stone axe technology in the world, the oldest known seed-grinding tools in Australia and evidence of finely made stone points which may have served as spear tips," he said.
"Most striking of all, in a region known for its spectacular rock art, are the huge quantities of ground ochre and evidence of ochre processing found at the site, from the older layer continuing through to the present."
The dig discovered a maxillary (upper jaw) fragment of a Tasmanian Tiger coated in red pigment, giving insight to the central role ochre played in local customs at the time.
Dating carried out by Professor Zenobia Jacobs at the University of Wollongong has revealed that Aboriginal people lived at Madjedbebe at the same time as extinct species of giant animals were roaming around Australia, and the tiny species of primitive human, Homo floresiensis, was living on the island of Flores in eastern Indonesia.
In addition to showing the deep antiquity of Aboriginal occupation, the dig revealed new evidence of activities and lifestyle.
Gundjeihmi Aboriginal Corporation Chief Executive Officer Justin O'Brien said a landmark agreement had made it possible for Dr Clarkson and colleagues to dig the site.
"This study shatters previous understandings of the sophistication of the Aboriginal toolkit and underscores the universal importance of the Jabiluka area," Mr O'Brien said.
The study, funded through an Australian Research Council Discovery Project grant, promotes discussion about the timing and ways that modern humans first left Africa.
Other UQ researchers involved in the study included Dr Tiina Manne, Dr Andrew Fairburn, Professor James Schulmeister and Kate Connell.
Numerous completed and continuing PhD and honours students Dr Kelsey Low, Dr Xavier Carah, Anna Florin, Delyth Cox, Jessica McNeil and Kasih Norman collaborated on the study.
Media: Dr Chris Clarkson, firstname.lastname@example.org, +61 7 3365 3235; UQ Communications, email@example.com, +61 7 3365 3439, 0448 410 364; Gundjeihmi Aboriginal Corporation, Sarojini Krishnapillai, firstname.lastname@example.org, 0418 388 600.
A downloadable video is available at: https://vimeo.com/224689034 (Password: MJB media)
Downloadable images: https://www.dropbox.com/sh/95a5388tl25bhug/AABDhPWN3MlDe4TNGHWOKiipa?dl=0
All images and video copyright of Gundjeihmi Aboriginal Corporation.