Persistence predation is walking, and we did do that, not only did we do it, we still do it. Check out Burn by Herman Pontzer. He chills with the Hadza for a while, one of a few remaining Hunter-gatherer societies that still remain.
Popular alternatives to
Burn: New Research Blows th...
Why Does He Do That?: Inside the Minds of Angry and Controlling Men