This figure is from a neat recent paper comparing energy expenditure (TEE or Total Energy Expended) and fat among humans and our closest relations: chimpanzees (genus Pan), gorillas (Gorilla), and orangutans (Pongo). (The numbers are adjusted for differences in overall body mass.)
What stands out here is that humans are a high energy species. Also we carry a lot more body fat than the other great apes. This applies particularly to women, who need a lot of extra fat to meet the high energy demands of human infants. But it even applies to men. For both sexes, a high energy life style means you want to carry around an extra reserve of fat in case of emergencies.
We don’t know how long ago our ancestors decided to crank up their energy consumption. Maybe back with the rise of Homo erectus (just a few days ago on Logarithmic History). Or maybe later, when the typical modern human pattern of slow maturation was more firmly in place. At some point in the near future, we’ll actually nail down the specific genetic changes leading humans to accumulate more fat, and be able to put a date on the change. It may be that the distinctively human mating system also arose back then, with human females concealing ovulation (no chimp-style monthly sexual swellings) but advertising nubility (with conspicuous fat deposits).
A high energy life-style also goes with extensive food sharing, and changes in human kinship.