The ability of our ancestors to switch food sources and to migrate to more favourable environments enabled the rapid global expansion of anatomically modern humans beyond Africa as early as 120,000 years ago. Whether this versatility was largely the result of environmentally determined processes or was instead dominated by cultural drivers, social structures, and interactions among different groups, is unclear. We develop a statistical approach that combines both archaeological and genetic data to infer the more-likely initial expansion routes in northern Eurasia and the Americas. We then quantify the main differences in past environmental conditions between the more-likely routes and other potential (less-likely) routes of expansion. We establish that, even though cultural drivers remain plausible at finer scales, the emergent migration corridors were predominantly constrained by a combination of regional environmental conditions, including the presence of a forest-grassland ecotone, changes in temperature and precipitation, and proximity to rivers.