Skeletal muscle adapts to different exercise training modalities with age; however, the impact of both variables at the systemic and tissue levels is not fully understood. Here, adult and old C57BL/6 male mice were assigned to one of three groups: sedentary, daily high-intensity intermittent training (HIIT), or moderate intensity continuous training (MICT) for 4 weeks, compatible with the older group’s exercise capacity. Improvements in body composition, fasting blood glucose, and muscle strength were mostly observed in the MICT old group, while effects of HIIT training in adult and old animals was less clear. Skeletal muscle exhibited structural and functional adaptations to exercise training, as revealed by electron microscopy, OXPHOS assays, respirometry, and muscle protein biomarkers. Transcriptomics analysis of gastrocnemius muscle combined with liver and serum metabolomics unveiled an age-dependent metabolic remodeling in response to exercise training. These results support a tailored exercise prescription approach aimed at improving health and ameliorating age-associated loss of muscle strength and function in the elderly.