Sarcopenia and frailty are highly prevalent in older individuals, increasing the risk of disability and loss of independence. High intensity interval training (HIIT) may provide a robust intervention for both sarcopenia and frailty by achieving both strength and endurance benefits with lower time commitments than other exercise regimens. To better understand the impacts of HIIT during aging, we compared 24-month-old C57BL/6J sedentary mice with those that were administered 10-minute uphill treadmill HIIT sessions three times per week over 16 weeks. Baseline and end point assessments included body composition, physical performance, and frailty based on criteria from the Fried physical frailty scale. HIIT-trained mice demonstrated dramatic improvement in grip strength (HIIT 10.9% vs -3.9% in sedentary mice), treadmill endurance (32.6% vs -2.0%), and gait speed (107.0% vs 39.0%). Muscles from HIIT mice also exhibited greater mass, larger fiber size, and an increase in mitochondrial biomass. Furthermore, HIIT exercise led to a dramatic reduction in frailty scores in five of six mice that were frail or prefrail at baseline, with four ultimately becoming nonfrail. The uphill treadmill HIIT exercise sessions were well tolerated by aged mice and led to performance gains, improvement in underlying muscle physiology, and reduction in frailty.