People have lived in Australia for over 65,000 years. The first people who arrived in Australia were the Aboriginal people and Torres Strait Islanders.. They lived in all parts of Australia. They lived by hunting, fishing and gathering.