Many cancers are associated with poor diet, lack of physical activity, and excess weight. Improving any of these three lifestyle factors would likely reduce cancer deaths. However, modifications to each of these—better nutrition, enhanced activity and fitness, and loss of extra body fat—have different effect sizes on cancer mortality. This review will highlight the relative benefit that each lifestyle change, enacted prior to a diagnosis of cancer, might impart on cancer-related deaths, as well as attempt to quantify the changes required to derive such a benefit. The review relies primarily on epidemiological data, with meta-analyses serving as the backbone for comparisons across interventions and individual studies within the larger meta-analyses providing the data necessary to form more quantitative conclusions. The reader can then use this information to better understand, recommend, and implement behaviors that might ultimately reduce cancer mortality. Of all the interventions, it seems clear that exercise, specifically improving cardiorespiratory fitness, is the best way to decrease the risk of dying from cancer.