Our genetic make-up, shaped through millions of years of evolution, determines our nutritional and activity needs. Although the human genome has remained primarily unchanged since the agricultural revolution 10,000 years ago, our diet and lifestyle have become progressively more divergent from those of our ancient ancestors. Accumulating evidence suggests that this mismatch between our modern diet and lifestyle and our Paleolithic genome is playing a substantial role in the ongoing epidemics of obesity, hypertension, diabetes, and atherosclerotic cardiovascular disease. Until 500 generations ago, all humans consumed only wild and unprocessed food foraged and hunted from their environment. These circumstances provided a diet high in lean protein, polyunsaturated fats (especially omega-3 [omega-3] fatty acids), monounsaturated fats, fiber, vitamins, minerals, antioxidants, and other beneficial phytochemicals. Historical and anthropological studies show hunter-gatherers generally to be healthy, fit, and largely free of the degenerative cardiovascular diseases common in modern societies. This review outlines the essence of our hunter-gatherer genetic legacy and suggests practical steps to re-align our modern milieu with our ancient genome in an effort to improve cardiovascular health.