The low rates of regular exercise and overall physical activity (PA) in the general population represent a significant public health challenge. Previous research suggests that, for many people, exercise leads to a negative affective response and, in turn, reduced likelihood of future exercise. The purpose of this paper is to examine this exercise–affect–adherence relationship from an evolutionary perspective. Specifically, we argue that low rates of physical exercise in the general population are a function of the evolved human tendency to avoid unnecessary physical exertion. This innate tendency evolved because it allowed our evolutionary ancestors to conserve energy for physical activities that had immediate adaptive utility such as pursuing prey, escaping predators, and engaging in social and reproductive behaviors. The commonly observed negative affective response to exercise is an evolved proximate psychological mechanism through which humans avoid unnecessary energy expenditure. The fact that the human tendencies toward negative affective response to and avoidance of unnecessary physical activities are innate does not mean that they are unchangeable. Indeed, it is only because of human-engineered changes in our environmental conditions (i.e., it is no longer necessary for us to work for our food) that our predisposition to avoid unnecessary physical exertion has become a liability. Thus, it is well within our capabilities to reengineer our environments to once again make PA necessary or, at least, to serve an immediate functional purpose. We propose a two-pronged approach to PA promotion based on this evolutionary functional perspective: first, to promote exercise and other physical activities that are perceived to have an immediate purpose, and second, to instill greater perceived purpose for a wider range of physical activities. We posit that these strategies are more likely to result in more positive (or less negative) affective responses to exercise, better adherence to exercise programs, and higher rates of overall PA.