Archeological and paleontological evidences point to East Africa as the likely area of early evolution of modern humans. Genetic studies also indicate that populations from the region often contain, but not exclusively, representatives of the more basal clades of mitochondrial and Y-chromosome phylogenies. Most Y-chromosome haplogroup diversity in Africa, however, is present within macrohaplogroup E that seem to have appeared 21 000-32 000 YBP somewhere between the Red Sea and Lake Chad. The combined analysis of 17 bi-allelic markers in 1214 Y chromosomes together with cultural background of 49 populations displayed in various metrics: network, multidimensional scaling, principal component analysis and neighbor-joining plots, indicate a major contribution of East African populations to the foundation of the macrohaplogroup, suggesting a diversification that predates the appearance of some cultural traits and the subsequent expansion that is more associated with the cultural and linguistic diversity witnessed today. The proto-Afro-Asiatic group carrying the E-P2 mutation may have appeared at this point in time and subsequently gave rise to the different major population groups including current speakers of the Afro-Asiatic languages and pastoralist populations.