An international team of scientists has completed analysis of sediment cores pulled from several African lakes, providing the first long, continuous record of climate change in East Africa. The cores reveal a series of severe droughts in the region between 135,000 and 70,000 years ago, which then gave way to substantially wetter conditions. This Human Bulletin shows how these ancient fluxes in climate agree with genetic data on the successive migrations of early modern humans.