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. 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. Archaeology Phys.org – latest science and technology news stories