The Paleolithic period, when we started using tools, only goes back about two million years. We and other great apes have been evolving since the Miocene era, more like twenty million years ago.2539 So for the first 90 percent of our hominoid existence, our bodies evolved on mostly plants.