The history of indigenous Australians is thought to have spanned forty thousand to forty-five thousand years, although some estimates have put the figure at up to seventy thousand years before European settlement.

A genetic study of one hundred and eleven Aboriginal Australians, published in the journal Nature on March 8, 2017 (Aboriginal mitogenomes reveal 50,000 years of regionalism in Australia), implies that "the settlement of Australia comprised a single, rapid migration along the east and west coasts that reached southern Australia by 49–45 ka. After continent-wide colonization, strong regional patterns developed and these have survived despite substantial climatic and cultural change during the late Pleistocene and Holocene epochs. Remarkably, we find evidence for the continuous presence of populations in discrete geographic areas dating back to around 50 ka, in agreement with the notable Aboriginal Australian cultural attachment to their country.”

For most of this time, the Indigenous Australians lived as nomads and as hunter-gatherers with a strong dependence on the land and their agriculture for survival.

Only Africa has older physical evidence of habitation by modern humans.

There is also evidence of a change in fire regimes in Australia, drawn from reef deposits in Queensland, between seventy thousand years and one hundred thousand years years ago, and the integration of human genomic evidence from various parts of the world supports a date of before sixty thousand years for the arrival of Australian Aboriginal people in the continent.

Modern humans reach Australia by at least 58,000 BCE.

In 1990, a date of sixty thousand years was suggested for a rock shelter in the Northern Territory, but the finding, based on the use of a recently developed technique called thermoluminescence, is still being evaluated.

The first settlement would have occurred during an era of lowered sea levels, when there was an almost continuous land bridge between Asia and Australia, but watercraft must have been used at some points.

Modern humans begin to move out of the Horn of Africa, some traveling south, others moving east into Arabia along the Indian Ocean’s 'Coastal Express' route, eventually to arrive in Australia; others penetrate northeast into West Asia, a route presumably rendered impassable in former times by tough, strong, spear-wielding Neanderthals.

Eleven early humans, recognized as advanced members of the species Homo erectus and popularly known as Solo Man (from their grave site on a bank of the Solo River near the village of Ngandong in eastern Java, Indonesia), may have been the victims of cannibalistic activities.

Homo erectus soloensis, formerly classified as Homo sapiens soloensis, is generally now regarded as a subspecies of the extinct hominin, Homo erectus.

The only known specimens of this anomalous hominid were retrieved from sites along the Bengawan Solo River, on the Indonesian island of Java.

The remains are also commonly referred to as Ngandong, after the village near where they were first recovered.

Though its morphology was, for the most part, typical of Homo erectus, its culture was unusually advanced.

While most subspecies of Homo erectus disappeared from the fossil record roughly four hundred thousand years ago, H. e. soloensis persisted up until fifty thousand years ago in regions of Java and was possibly absorbed—or consumed—by a local Homo sapiens population at the time of its decline.

The fearsome cave bear (Ursus spelaeus) likely became extinct around 27,800 years ago, according to recent fossil reassessments.

Rather than a single cause, a combination of factors is believed to have led to its extinction. While overhunting by humans has largely been dismissed—since human populations at the time were too small to pose a significant threat—evidence suggests that cave bears and humans may have competed for shelter, particularly in caves.

Mitochondrial DNA research indicates that the cave bear's genetic decline began long before its extinction, ruling out climate change-induced habitat loss as the direct cause. However, a recent DNA study suggests that cave bear populations started declining around 50,000 years ago, coinciding with an increase in human populations.

Unlike its close relative, the brown bear, the cave bear was highly dependent on a vegetarian diet, making it less adaptable to environmental changes. Additionally, evidence suggests that cave bears exclusively used caves for hibernation, unlike brown bears, which could hibernate in thickets or other natural shelters. This specialized hibernation behavior likely contributed to high winter mortality when suitable caves were unavailable.

As human populations gradually expanded, both Neanderthals and anatomically modern humans increasingly occupied caves as living quarters, reducing the availability of essential hibernation sites for cave bears. Over time, this competition for shelter may have contributed to their gradual extinction.

Interestingly, cave bears are rarely depicted in prehistoric cave paintings, leading some researchers to speculate that human hunters may have avoided them, or that their habitat preferences simply did not overlap with early human settlements.

Cultural practices associated with modern humans—such as the careful burial of the dead, the creation of elaborate cave art, and the decoration of everyday objects—emerge during this period, reflecting an increasing sense of ritual, symbolism, and aesthetic expression.

The invention of writing was not a single event, but rather a gradual evolution, preceded by the use of symbols, possibly originating for ritual or cultic purposes.

Researchers from the University of Victoria in Canada suggest that Neolithic cave painters employed symbolism as a form of early communication.

"...Von Petzinger and Nowell were surprised by the clear patterning of the symbols across space and time—some of which remained in use for over twenty thousand years.

Their research identifies twenty-six distinct signs, which may represent the earliest evidence of a graphic code used by humans shortly after their arrival in Europe from Africa—or possibly even earlier, suggesting they brought this practice with them.

If confirmed, these findings would support the growing body of evidence that the so-called "creative explosion"—once thought to have occurred later—actually began tens of thousands of years earlier than previously believed.

Shanidar Cave, an archaeological site in the Zagros Mountains in South-Kurdistan (in Iraq), located in the valley of the Great Zab, was excavated between 1957-1961 by Ralph Solecki and his team from Columbia University and yielded the first adult Neanderthal skeletons in Iraq, dating between 60-80,000 years BP (Before Present).

The excavated area produced nine skeletons of Neanderthals of varying ages and states of preservation and completeness (labeled Shanidar I - IX).

M. Zeder recently discovered the tenth individual during examination of a faunal assemblage from the site at the Smithsonian Institution.

The remains seemed to Zeder to suggest that Neandertals had funeral ceremonies, burying their dead with flowers (although the flowers are now thought to be a modern contaminant), and that they took care of injured individuals.

Shanidar I, an elderly Neanderthal male known as Shanidar I, or ‘Nandy’ to its excavators, was aged between 40-50 years, which was considerably old for a Neanderthal, equivalent to eighty years old today, displaying severe signs of deformity.

He was one of four reasonably complete skeletons from the cave that displayed trauma-related abnormalities, which in his case would have been debilitating to the point of making day-to-day life painful.

At some point in his life, he had suffered a violent blow to the left side of his face, creating a crushing fracture to his left orbit that would have left Nandy partially or completely blind in one eye.

He also suffered from a withered right arm which had been fractured in several places and healed, but which caused the loss of his lower arm and hand.

This is thought to be either congenital, a result of childhood disease and trauma or due to an amputation later in his life.

The arm had healed but the injury may have caused some paralysis down his right side, leading to deformities in his lower legs and foot and would have resulted in him walking with a pronounced, painful limp.

All these injuries were acquired long before death, showing extensive healing and this has been used to infer that Neanderthals looked after the sick and aged, denoting implicit group concern.

Shanidar I is not the only Neanderthal at this site, or in the entire archaeological record, which displays both trauma and healing.

Modern humans learn to modulate voice into audible oral speech in the period beginning around 70,000 BCE; this is a development apparently not accomplished by other archaic hominids and one peculiar to our species.

Some also learn at this time to count beyond “one, two, and many.”

The bow and arrow, which allows hunters to attack animals from a secure distance, is, according to some indirect evidence, invented during this period.

Bone arrow points dating to sixty-one thousand years ago have been found at Sibudu Cave in South Africa.

Collections of bear bones at several widely dispersed sites suggest that Neanderthals may have worshiped cave bears, especially at Drachenloch above Vättis, in Switzerland, where a stone chest was discovered with a number of bear skulls stacked upon it.

Neanderthals, who also inhabited the entrance of the cave, are believed to have built it.

A massive stone slab covered the top of the structure.

At the cave entrance, seven bear skulls were arranged with their muzzles facing the cave entrance, while deeper in the cave, a further six bear skulls were lodged in niches along the wall.

Next to these remains were bundles of limb bones belonging to different bears.