Humans evolved to become dependent on physical activity for their survival, but they have not evolved to exercise today. Because survival in modern society is heavily reliant on conscious thinking, most people (54%) have evolved away from physical activity and become occasional exercisers. This transition from non-conscious to conscious processing prevents people from capitalizing on evolution’s wisdom for survival and wellbeing as they consciously deliberate on the utility of health practices to achieve certain outcomes (e.g., weight loss). Unlike in early times, people today have a choice of not engaging in physical activity and yet surviving. As a result, they struggle with the question whether the gains from exercising are greater than losses from not doing it, weighing positive gains and losses against negative gains and losses. Such conscious deliberations, however, can easily be overridden by solving cognitive dissonance (e.g., “exercise is good for my health” vs. “I don’t exercise”) through conscious rationalizations and non-conscious dismissal. Today’s exercise problem can only be solved by individually acquiring the mindset of early times of evolution when the initiation of physical activity was largely a matter of non-conscious thoughts and feelings.