The Paleolithic Era (or Old Stone Age) is a period of prehistory from about 2.6 million years ago to around 10000 years ago. The Neolithic Era (or New Stone Age) began around 10,000 BC and ended between 4500 and 2000 BC in various parts of the world.In the Paleolithic era, there were more than one human species but only one survived until the Neolithic era. Paleolithic humans lived a nomadic lifestyle in small groups.n general, Paleolithic people were healthier than Neolithic man. Life expectancy was 35.4 years for men and 30.0 years for women in the late Paleolithic era (30000 to 9000 BC).