Do you mean something like: There is evidence that approximately 50,000 to 65,000 years ago, homo sapiens reached the land that we now call Australia.
You can't possibly describe those people as Aborigines before arrival. Its almost as daft as describing any modern nation as being ready formed when it sticks up a flag and starts slagging off the neighbours.
The colonization that originally puts hom. sap. on Terra Horribilis, sorry, Australis is remarkable. Can you imagine just how many efforts failed? Its a long way to Aus from the last island hop. A quick scan, it look like what we now call Papua New Guninea would be a possible launch pad.