Here we provide evidence that exercise memory in skeletal muscle fine-tunes mitochondrial metabolism to respond to dietary challenges and support muscle growth. Using physiological, RNA sequencing, and biochemical approaches, we show that exercise retraining optimizes mitochondrial metabolism to increase fatty acid oxidative capacity. These findings enhance our understanding of how prior exercise primes muscle for enhanced adaptations, offering insights into strategies to promote healthy aging.