Early Humans Paleolithic and Neolithic Age. Paleolithic Age (Old Stone Age) 900,000 years ago people migrated out of Africa to Europe and Asia. 900,000.