Humans arrived in Australia at least 65,000 years ago, according to archaeological evidence. These pioneers were part of an early wave of people traveling eastwards from Africa, through Eurasia, and ultimately into Australia and New Guinea.
Source:
phys.org