Analyses of mitochondrial genomes from populations in southern Africa provide evidence of a southern African origin of anatomically modern humans and a sustained occupation of the homeland before the first migrations of people appear to be driven by regional climate shifts.