In Africa, between 200,000 and 100,000 years ago, archaic Homo sapiens evolved into anatomically modern humans. Around 60,000 years ago humans started to spread to the rest of the world, possibly by crossing the Red Sea into the Arabian Peninsula. You can follow that journey for yourself on the Human Odyssey Map.
The California Academy of Science's Human Odyssey Map plots the possible paths