We found that the human niche began to expand substantially from 70 ka and that this expansion was driven by humans increasing their use of diverse habitat types, from forests to arid deserts. Thus, humans dispersing out of Africa after 50 ka were equipped with a distinctive ecological flexibility among hominins as they encountered climatically challenging habitats, providing a key mechanism for their adaptive success.