It is widely accepted that modern humans originated in sub-Saharan Africa approximately 150-200 thousand years ago (ka), but their route of dispersal across the currently hyperarid Sahara remains controversial. Given that the first modern humans north of the Sahara are found in the Levant approximately 120-90 ka, northward dispersal likely occurred during a humid episode in the Sahara within Marine Isotope Stage (MIS) 5e (130-117 ka). The obvious dispersal route, the Nile, may be ruled out by notable differences between archaeological finds in the Nile Valley and the Levant at the critical time. Further west, space-born radar images reveal networks of-now buried-fossil river channels that extend across the desert to the Mediterranean coast, which represent alternative dispersal corridors. These corridors would explain scattered findings at desert oases of Middle Stone Age Aterian lithic industries with bifacial and tanged points that can be linked with industries further to the east and as far north as the Mediterranean coast. Here we present geochemical data that demonstrate that water in these fossil systems derived from the south during wet episodes in general, and penetrated all of the way to the Mediterranean during MIS 5e in particular. This proves the existence of an uninterrupted freshwater corridor across a currently hyperarid region of the Sahara at a key time for early modern human migrations to the north and out of Africa.