The past two million years of eastern African climate variability is currently poorly constrained, despite interest in understanding its assumed role in early human evolution1-4. Rare palaeoclimate records from northeastern Africa suggest progressively drier conditions2,5 or a stable hydroclimate6. By contrast, records from Lake Malawi in tropical southeastern Africa reveal a trend of a progressively wetter climate over the past 1.3 million years7,8. The climatic forcings that controlled these past hydrological changes are also a matter of debate. Some studies suggest a dominant local insolation forcing on hydrological changes9-11, whereas others infer a potential influence of sea surface temperature changes in the Indian Ocean8,12,13. Here we show that the hydroclimate in southeastern Africa (20-25° S) is controlled by interplay between low-latitude insolation forcing (precession and eccentricity) and changes in ice volume at high latitudes. Our results are based on a multiple-proxy reconstruction of hydrological changes in the Limpopo River catchment, combined with a reconstruction of sea surface temperature in the southwestern Indian Ocean for the past 2.14 million years. We find a long-term aridification in the Limpopo catchment between around 1 and 0.6 million years ago, opposite to the hydroclimatic evolution suggested by records from Lake Malawi. Our results, together with evidence of wetting at Lake Malawi, imply that the rainbelt contracted toward the Equator in response to increased ice volume at high latitudes. By reducing the extent of woodland or wetlands in terrestrial ecosystems, the observed changes in the hydroclimate of southeastern Africa-both in terms of its long-term state and marked precessional variability-could have had a role in the evolution of early hominins, particularly in the extinction of Paranthropus robustus.