Such traits were long thought to have originated in the genus Homo between 2.4 and 1.8 million years ago in Africa.
A large brain, long legs, the ability to craft tools and prolonged maturation periods were all thought to have evolved together at the start of the Homo lineage as African grasslands expanded and Earth's climate became cooler and drier.
However, new climate and fossil evidence analysed by a team of researchers suggests that these traits did not arise as a single package.
The team's research takes an innovative approach to integrating paleoclimate data, new fossils and understandings of the genus Homo, archaeological remains and biological studies of a wide range of mammals (including humans).
More From This Section
The synthesis of these data led the team to conclude that the ability of early humans to adjust to changing conditions ultimately enabled the earliest species of Homo to vary, survive and begin spreading from Africa to Eurasia 1.85 million years ago.
This framework suggests that multiple coexisting species of Homo that overlapped geographically emerged in highly changing environments.
"Unstable climate conditions favoured the evolution of the roots of human flexibility in our ancestors," said Potts.
"The narrative of human evolution that arises from our analyses stresses the importance of adaptability to changing environments, rather than adaptation to any one environment, in the early success of the genus Homo," he said.
Comparison of these fossils with the rich fossil record of East Africa indicates that the early diversification of the genus Homo was a period of morphological experimentation.
Even though all of the Homo species had overlapping body, brain and tooth sizes, they also had larger brains and bodies than their likely ancestors, Australopithecus.
The research was published in the journal Science.