Early humans first evolved in Africa between 3-3.5 million years ago, as evidenced by fossils like "Lucy" and footprints found at Laetoli. Starting around 125,000 years ago, Homo sapiens began migrating out of Africa, eventually settling in locations around the world like Europe, Asia, Australia, and the Americas. Approximately 10,000 years ago, the Neolithic Revolution began, marking the start of agriculture. Permanent settlements developed as farming produced more food than hunting and gathering, eventually leading to the rise of early civilizations like Sumer in Mesopotamia.