XPhone XTravel XStone IT XStyle XSport Europe Shop Australia Shop XLibrary Coretan Lembayung Dakwah The History of Australia refers to the history of the area and people of the Commonwealth of Australia and its preceding Indigenous and colonial societies. Aboriginal Australians are believed to have first arrived on the Australian mainland by sea from Maritime Southeast Asia between 40,000 and 70,000 years ago.