Genome-wide ancestry profiles of four individuals, dating to 8,000 and 3,000 years before present, from the archaeological site of Shum Laka (Cameroon) shed light on the deep population history of sub-Saharan Africa. Our knowledge of ancient human population structure in sub-Saharan Africa, particularly prior to the advent of food production, remains limited. Here we report genome-wide DNA data from four children-two of whom were buried approximately 8,000 years ago and two 3,000 years ago-from Shum Laka (Cameroon), one of the earliest known archaeological sites within the probable homeland of the Bantu language group(1-11). One individual carried the deeply divergent Y chromosome haplogroup A00, which today is found almost exclusively in the same region(12,13). However, the genome-wide ancestry profiles of all four individuals are most similar to those of present-day hunter-gatherers from western Central Africa, which implies that populations in western Cameroon today-as well as speakers of Bantu languages from across the continent-are not descended substantially from the population represented by these four people. We infer an Africa-wide phylogeny that features widespread admixture and three prominent radiations, including one that gave rise to at least four major lineages deep in the history of modern humans.