Nutrition and exercise interventions are strongly recommended for most cancer patients; however, much debate exists about the best prescription. Combining fasting with exercise is relatively untouched within the oncology setting. Separately, fasting has demonstrated reductions in chemotherapy-related side effects and improved treatment tolerability and effectiveness. Emerging evidence suggests fasting may have a protective effect on healthy cells allowing chemotherapy to exclusively target cancer cells. Exercise is commonly recommended and attenuates treatment- and cancer-related adverse changes to body composition, quality of life, and physical function. Given their independent benefits, in combination, fasting and exercise may induce synergistic effects and further improve cancer-related outcomes. In this narrative review, we provide a critical appraisal of the current evidence of fasting and exercise as independent interventions in the cancer population and discuss the potential benefits and mechanisms of combined fasting and exercise on cardiometabolic, body composition, patient-reported outcomes, and cancer-related outcomes. Our findings suggest that within the non-cancer population combined fasting and exercise is a viable strategy to improve health-related outcomes, however, its safety and efficacy in the oncology setting remain unknown. Therefore, we also provide a discussion on potential safety issues and considerations for future research in the growing cancer population.