The prehistory of East Africa spans from the earliest human presence in the region until the emergence of the Iron Age in East Africa. Between 1,600,000 BP and 1,500,000 BP, the Homo ergaster known as Nariokotome Boy resided near Nariokotome River, Kenya. Modern humans, who left behind remains, resided at Omo Kibish in 233,000 BP. Afro-Asiatic speakers and Nilo-Saharan speakers expanded in East Africa, resulting in transformation of food systems of East Africa. Prehistoric West Africans may have diverged into distinct ancestral groups of modern West Africans and Bantu-speaking peoples in Cameroon, and, subsequently, around 5000 BP, the Bantu-speaking peoples migrated into other parts of Sub-Saharan Africa (e.g., Central African Republic, African Great Lakes, South Africa).

Early Stone Age

Between 1,600,000 BP and 1,500,000 BP, the Homo ergaster known as Nariokotome Boy resided near Nariokotome River, Kenya.

Middle Stone Age

Modern humans, who left behind remains, resided at Omo Kibish in 233,000 BP.

In 150,000 BP, Africans (e.g., Central Africans, East Africans) bearing haplogroup L1 diverged.

In 130,000 BP, Africans bearing haplogroup L5 diverged in East Africa.

Between 130,000 BP and 75,000 BP, behavioral modernity emerged among Southern Africans and long-term interactions between the regions of Southern Africa and Eastern Africa became established.

Between 75,000 BP and 60,000 BP, Africans bearing haplogroup L3 emerged in East Africa and eventually migrated into and became present in modern West Africans, Central Africans, and non-Africans. As the largest migration since the Out of Africa migration, migration from Sub-Saharan Africa toward the North Africa occurred, by West Africans, Central Africans, and East Africans, resulting in migrations into Europe and Asia; consequently, Sub-Saharan African mitochondrial DNA was introduced into Europe and Asia.

In 78,300 BP, amid the Middle Stone Age, a two and half to three year old human child was buried at Panga ya Saidi, in Kenya.

Later Stone Age

At Mlambalasi rockshelter, in Tanzania, an individual, dated between 20,345 BP and 17,025 BP, carried undetermined haplogroups.

In 19,000 BP, Africans, bearing haplogroup E1b1a-V38, likely traversed across the Sahara, from east to west.

Between 15,000 BP and 7000 BP, 86% of Sub-Saharan African mitochondrial DNA was introduced into Southwest Asia by East Africans, largely in the region of Arabia, which constitute 50% of Sub-Saharan African mitochondrial DNA in modern Southwest Asia. In the modern period, 68% of Sub-Saharan African mitochondrial DNA was introduced by East Africans and 22% was introduced by West Africans, which constitutes 50% of Sub-Saharan African mitochondrial DNA in modern Southwest Asia.

In 13,000 BP, Nubians, who were found to be morphologically different from newer Nubian populations and morphologically similar to Sub-Saharan Africans (e.g., Kerma, modern Eastern Africans, modern Western Africans), resided in tropical Jebel Sahaba.

During the early period of the Holocene, 50% of Sub-Saharan African mitochondrial DNA was introduced into North Africa by West Africans and the other 50% was introduced by East Africans. During the modern period, a greater number of West Africans introduced Sub-Saharan African mitochondrial DNA into North Africa than East Africans.

Amid the Holocene, including the Holocene Climate Optimum in 8000 BP, Africans bearing haplogroup L2 spread within West Africa and Africans bearing haplogroup L3 spread within East Africa.

Pastoral Neolithic

Reece Skelton After the Bubaline Period, Kel Essuf Period, and Round Head Period of the Central Sahara, the Pastoral Period followed. In East Africa, the beginning of the Pastoral Neolithic follows the Late Stone Age around 5000 BP. The earliest instances of food production in East Africa are found in Kenya and Tanzania. The earliest Pastoral Neolithic sites are in the Lake Turkana region from around 5000 BP. Predating the introduction of imported livestock, African pastoralists kept domestic livestock but did not keep the lifestyles characteristic of modern pastoralists; this is shown by the lack of bones from domesticated animals and an abundance of bones from undomesticated animals at early Pastoral Neolithic sites. These preliminary herding cultures are characteristic of the Pastoral Neolithic and generally lack stationary agricultural practices and metal use. The exact introductory timeline of pastoralism to eastern Africa is not completely known. A considerable amount of evidence supports the case of there being two major expansions (associated with the spread of Afro-Asiatic and Nilo-Saharan languages) in eastern Africa which transformed the food systems of the region. Between 8000 BP and 2000 BP, Saharan herders migrated into Eastern Africa, and brought along with them their monumental Saharan burial traditions. Genetic evidence shows that lactase persistence developed in East African populations between 7000 BP and 3000 BP, which is consistent with existing evidence for the introduction of livestock. The shift from hunting-gathering to herding developed gradually, over thousands of years, during the Pastoral Neolithic. The Pastoral Neolithic of East Africa is one of a few in world history where herding significantly preceded agricultural food production. The major transition from predominantly hunter-gatherer economies to predominantly herding economies may have occurred around 3000 BP. There are limited remains of domesticated animals at sites that predate 3000 BP. For example, at the Enkapune Ya Muto rock shelter site of central Kenya, among evidence of mostly wild fauna, there are few caprine (goat/sheep) teeth dated to around 4400 BP. The length of time between the initial introduction of domesticates and their full adoption is thought to have occurred between the cultural separation of immigrant populations and indigenous populations in the region. Additionally, paleoclimatic evidence from Lake Naivasha, Kenya suggests that rain patterns may not have been favorable for dairy pastoralism until around 3000 BP. After 3000 BP, the majority of fauna found at Pastoral Neolithic sites are from domesticated animals rather than undomesticated animals. By this time, many communities were exclusively stock-keeping and herding.

The genomes of Africans commonly found to undergo adaptation are regulatory DNA, and many cases of adaptation found among Africans relate to diet, physiology, and evolutionary pressures from pathogens. Throughout Sub-Saharan Africa, genetic adaptation (e.g., rs334 mutation, Duffy blood group, increased rates of G6PD deficiency, sickle cell disease) to malaria has been found among Sub-Saharan Africans, which may have initially developed in 7300 BP. Sub-Saharan Africans have more than 90% of the Duffy-null genotype. In the highlands of Ethiopia, genetic adaptation (e.g., rs10803083, an SNP associated with the rate and function of hemoglobin; BHLHE41, a gene associated with circadian rhythm and hypoxia response; EGNL1, a gene strongly associated with oxygen homeostasis in mammals) to hypoxia and low atmospheric pressure has been found among the Amhara people, which may have developed within the past 5000 years. In Tanzania, genetic adaptation (e.g., greater amount of amylase genes than in African populations that consume low-starch foods) has been found in the Hadza people due to a food diet that especially includes consumption of tubers.

Preceded by assumed earlier sites in the Eastern Sahara, tumuli with megalithic monuments developed as early as 4700 BCE in the Saharan region of Niger. These megalithic monuments in the Saharan region of Niger and the Eastern Sahara may have served as antecedents for the mastabas and pyramids of ancient Egypt. During Predynastic Egypt, tumuli were present at various locations (e.g., Naqada, Helwan).

The prehistoric tradition of monarchic tumuli-building is shared by both the West African Sahel and the Middle Nile regions. Ancient Egyptian pyramids of the early dynastic period and Meroitic Kush pyramids are recognized by Faraji (2022) as part of and derived from an earlier architectural "Sudanic-Sahelian" tradition of monarchic tumuli, which are characterized as "earthen pyramids" or "proto-pyramids." Faraji (2022) characterized Nobadia as the "last pharaonic culture of the Nile Valley" and described mound tumuli as being "the first architectural symbol of the sovereign's return and reunification with the primordial mound upon his death." Faraji (2022) indicates that there may have been a cultural expectation of "postmortem resurrection" associated with tumuli in the funerary traditions of the West African Sahel (e.g., northern Ghana, northern Nigeria, Mali) and Nile Valley (e.g., Ballana, Qustul, Kerma, Kush). Based on artifacts found in the tumuli from West Africa and Nubia, there may have been "a highly developed corporate ritual in which the family members of the deceased brought various items as offerings and tribute to the ancestors" buried in the tumuli and the tumuli may have "served as immense shrines of spiritual power for the populace to ritualize and remember their connection to the ancestral lineage as consecrated in the royal tomb."

Between the 8th millennia BCE and the 4th millennia BCE, riverine farmers and savanna herders traversed the interconnected region of the Middle Nile Valley. In the Saharan-Sahelian and Middle Nile Valley regions, dotted wavy line and wavy line pottery, which was produced between the 8th millennia BCE and the 4th millennia BCE (late Neolithic and early Bronze Age), preceded the emergence of monarchic tumuli; the spread of the pottery spanned from the savanna region to the eastern Saharan region, and from Mauritania to the Red Sea, which supports the conclusions of trade between the regions and their interconnectedness. Wavy-line pottery developed six ceramic subvariants and dotted wavy-line pottery developed three ceramic subvariants; the locations for the earliest development of both 8th millennium BCE potteries were at Sagai and Sarurab in Sudan. Wavy-line pottery spread throughout multiple locations (e.g., mostly in Central Nile; some in Hoggar Mountains, southern Algeria, Delibo Cave, Chad, Jebel Eghei, Chad, Tibesti, Chad, and Adrar Madet, Niger) in Africa. Dotted wavy-line pottery spread throughout multiple locations (e.g., Ennedi Plateau, Niger Plateau, and Wadi Howar of Saharan-Sahelian region, interconnecting the regions of the Middle Nile River, Lake Chad, and Benue-Niger River) in Africa as well. Both potteries also spread along a north-to-west regional axis (e.g., Wadi Howar, Ennedi Plateau, Chad, Jebel Uweinat, Gilf Kebir, Egypt) near the Saharan regions of Sudan and Egypt. The tumuli from the kingdom of Kerma serve as a regional intermediary between the regions of the Nile River and the Niger River.