Early human migrations
Evolution of the genus Homo took place in Africa. First Homo erectus migrated out of Africa across Eurasia, beginning about 2 million years ago.
The expansion of Homo erectus was followed by that of Homo sapiens. 
H. sapiens reached the Near East around 70 millennia ago. From the Near East, these populations spread east to South Asia by 50 millennia ago, and on to Australia by 40 millennia ago (for the first time reached territory never reached by Homo erectus). Europe was reached by Cro-Magnon some 40 millennia ago. East Asia (Korea, Japan) was reached by 30 millennia ago. The date of migration to North America is disputed; it may have taken place around 30 millennia ago, or only considerably later, around 14 millennia ago.
The Pacific islands and the Arctic were not colonized until the 1st millennium CE.

# Homo erectus
Homo erectus originally migrated from Africa during the Early Pleistocene, possibly as a result of the operation of the Saharan pump, around 2.0 million years ago, and dispersed throughout most of the Old World, reaching as far as Southeast Asia.
China was populated more than a million years ago. 
Stone tools found at Xiaochangliang site were dated to 1.36 million years ago. The archaeological site of Xihoudu () in Shanxi Province is the earliest recorded of use of fire by Homo erectus, which is dated 1.27 million years ago.
Southeast Asia was reached about 1 million years ago (Meganthropus).
Europe was populated  since c. 900,000 years ago, associated with the pebble-tools technology and later to the Acheulean technology (since c. 300,000 BP).
Bruce Bower has suggested  that Homo erectus may have built rafts and sailed oceans, a theory that has raised some controversy.
It should be noted that H. erectus was not the first Hominid to colonize Asia: Pongo had arrived in Southeast Asia some 15 million years before.

# Within Africa
The matrilinear most recent common ancestor shared by all living human beings, dubbed Mitochondrial Eve, probably lived roughly 150-120 millennia ago, the time of Homo sapiens idaltu, probably in  East Africa. Around 100-80 millennia ago, three main lines of Homo sapiens sapiens diverged, bearers of mitochondrial haplogroup L1 (mtDNA) / A (Y-DNA) colonizing Southern Africa (the ancestors of the Khoisan (Capoid) peoples), bearers of haplogroup L2 (mtDNA) / B (Y-DNA) settling Central and West Africa (the ancestors of Niger-Congo and Nilo-Saharan speaking peoples and of the Mbuti pygmies), while  the bearers of haplogroup L3 remained in East Africa.

# Exodus from Africa
According to the Recent African Origin hypothesis a small group of the L3 bearers living in East Africa migrated north east, possibly searching for food or escaping climate changes, crossing the Red Sea about 70 millennia ago, and in the process going on to populate the rest of the world.
Around 50,000 years ago the world was entering the last ice age and sea levels were much lower as water was trapped in the polar ice caps. Today at the Gate of Grief the Red Sea is about 12 miles (20 kilometres) wide but 50,000 years ago it was much narrower and sea levels were 70 meters lower. Though the straits were never completely closed, there may have been islands in between which could be reached using simple rafts. Shell middens 125,000 years old have been found in Eritrea indicating the diet of early humans was sea food obtained by beachcombing. This is perceived to be evidence that humans may have crossed the Red Sea in search of new food sources available on uninhabited beaches.

# South Asia and Australia
Genetic evidence points to a single exodus of a small group of people with some estimating as few as 150 people. 
From this small group descended all non-African people. Once in West Asia, they spread generation by generation around the coast of Arabia and Persia until they reached India which appears to be the first important settling point.
Once in India the populations split, One group ventured inland northwest towards Europe and would eventually go on to displace the Neanderthals. The other group headed along the southeast coast of Asia reaching Australia between 70,000 and 30,000 years ago, with most estimates placing it as occurring about 46,000 to 41,000 years ago.
During that time the sea levels were much lower and most of Maritime Southeast Asia was one land mass known as the lost continent of Sunda. The settlers would have continued on the coastal route southeast until they reached the channel between Sunda and Sahul, the continental land mass that comprised present day Australia and New Guinea. This channel is also known as the Wallace Line. The Channel was 90 km wide, indicating that settlers must have had knowledge of seafaring skills in order to reach Australia. Archaic humans such as Homo erectus never reached Australia.
If these dates are correct it would mean that Australia was populated before Europe by up to 10,000 years. This is possible because humans avoided the colder regions of the North favoring the warmer tropical regions, possibly lacking technology to survive the cold. Another piece of evidence favoring human occupation in Australia is that by 46,000 years ago all large mammals weighing more than 100 kg had suddenly become extinct. The new settlers are the likely suspects of this extinction. Many of the animals may have been accustomed to living without predators and become docile and vulnerable to attack.
While some settlers crossed into Australia others may have continued eastwards along the coast of Sunda eventually turning northeast to China and finally reaching Japan, leaving a trail of coastal settlements. This coastal migration leaves its trail in the  mitochondrial haplogroups descended from haplogroup M, and in  Y-chromosome haplogroup C. Thereafter it may have become necessary to venture inland possibly bringing modern humans into contact with archaics such as erectus. Recent genetic studies suggest that Australia and New Guinea were populated by one single migration from Asia as opposed to several waves. The land bridge separating New Guinea and Australia became submerged approximately 8,000 years ago, thus isolating the respective populations of the two land masses.

# Europe
Europe is thought to have been colonized by northwest bound migrants from India and the Middle East. The expansion from India is thought to have begun 45,000 years ago and may have taken up to 15,000 years for Europe to be fully colonized. During this time the Neanderthals were slowly being displaced. Because it took so long for Europe to be overrun, it appears that humans and Neanderthals may have been constantly competing for territory. The Neanderthals were larger and had a more robust or heavy built frame which may suggest that they were physically stronger than modern homo sapiens. Having lived in Europe for 200,000 years they would have been better adapted to the cold weather. The Anatomically Modern Humans, known as the Cro-Magnons, however, with superior technology and language would eventually completely displace the Neanderthals whose last refuge was in the Iberian peninsula. After about 30,000 years ago the fossil record of the Neanderthals ends, indicating that they had become extinct. The last known population lived around a cave system on the remote south facing coast of Gibraltar from 30,000 to 24,000 years ago.
Multiregionalists have long believed that Europeans were descended from Neanderthals and not from humans from Africa. Others believed the Neanderthals had interbred with modern humans. In 1997 researchers managed to extract mitochondrial DNA from a 40,000 year old specimen of a Neanderthal. On comparison with human DNA, its sequences differed significantly, indicating that based on the mitochondrial DNA, modern Europeans are not descended from the Neanderthals and that no interbreeding took place.
Some scientists continue to search autosomal DNA for traces of Neanderthal admixture. A few alleles of some autosomal genes such as the H2 allele of the MAPT gene have been suggested, since they were only found among Europeans. However in the absence of autosomal DNA from a Neanderthal, the scientists conclude that this hypothesis is entirely speculative.
Some archaeologists doubt that Neanderthals and homo sapiens were interfertile. This is because Neanderthals and Europeans shared the same habitat for up to 20,000 years yet no undisputed skeletal fossils have been found so far that show intermediate properties between the two hominids.

# Central and Northern Asia
Mitochondrial haplogrops A, B and G originate some 50 millennia ago, and bearers subsequently colonize Siberia, Korea and Japan, by ca. 35 millennia ago. Parts of these populations migrated further, to North America.

# The Americas
The Americas were occupied by Asian people who crossed from Siberia into Alaska. At the time sea levels were lower and a land bridge of the lost continent of Beringia connected North America to Eurasia. It is likely they used the southern route that may have been much warmer.
There is considerable controversy over when the Americas were first colonized and how many migrations there were. Controversial findings in Chile at Monte Verde may indicate a human presence in the Americas by up to 33,000 years ago.  The oldest indisputable evidence of human presence in the Americas are, however, findings related to the Clovis culture, which have been dated to about 11,000 years ago. The findings of Clovis points indicate the early settlers hunted large animals. About the same time as the arrival of the clovis culture many large animals such as Mammoths became extinct (as in Australia, possibly due to hunting).
Linguist Joseph Greenberg controversially classified American languages into three major families. The Eskimo-Aleut spoken by the Inuit peoples. The Na-Dene are 32 languages spoken only in North America by the Apache, Navajo and tribes in Alaska and Canada. Finally Amerind languages comprise more than 500 languages spoken in North and South America. Greenberg suggested that these three languages families represented three separate migrations that filled the Americas in the order they arrived.