Abstract Exercise prevents cancer incidence and recurrence, yet the underlying mechanism behind this relationship remains mostly unknown. Here we report that exercise induces the metabolic reprogramming of internal organs that increases nutrient demand and protects against metastatic colonization by limiting nutrient availability to the tumor, generating an exercise-induced metabolic shield. Proteomic and ex vivo metabolic capacity analyses of murine internal organs revealed that exercise induces catabolic processes, glucose uptake, mitochondrial activity, and GLUT expression. Proteomic analysis of routinely active human subject plasma demonstrated increased carbohydrate utilization following exercise. Epidemiologic data from a 20-year prospective study of a large human cohort of initially cancer-free participants revealed that exercise prior to cancer initiation had a modest impact on cancer incidence in low metastatic stages but significantly reduced the likelihood of highly metastatic cancer. In three models of melanoma in mice, exercise prior to cancer injection significantly protected against metastases in distant organs. The protective effects of exercise were dependent on mTOR activity, and inhibition of the mTOR pathway with rapamycin treatment ex vivo reversed the exercise-induced metabolic shield. Under limited glucose conditions, active stroma consumed significantly more glucose at the expense of the tumor. Collectively, these data suggest a clash between the metabolic plasticity of cancer and exercise-induced metabolic reprogramming of the stroma, raising an opportunity to block metastasis by challenging the metabolic needs of the tumor. Significance: Exercise protects against cancer progression and metastasis by inducing a high nutrient demand in internal organs, indicating that reducing nutrient availability to tumor cells represents a potential strategy to prevent metastasis. See related commentary by Zerhouni and Piskounova, p. 4124