Leucine supplementation potentiates the effects of aerobic exercise training (AET) on skeletal muscle; however, its potential effects associated with AET on cardiac muscle have not been clarified yet. We tested whether leucine supplementation would potentiate the anti-cardiac remodeling effect of AET in a genetic model of sympathetic hyperactivity-induced heart failure in mice (α2A/α2CARKO). Mice were assigned to five groups: wild type mice treated with placebo and sedentary (WT, n = 11), α2A/α2CARKO treated with placebo and sedentary (KO, n = 9), α2A/α2CARKO treated with leucine and sedentary (KOL, n = 11), α2A/α2CARKO treated with placebo and AET (KOT, n = 12) or α2A/α2CARKO treated with leucine and AET (KOLT, n = 12). AET consisted of four weeks on a treadmill with 60 min sessions (six days/week, 60% of maximal speed) and administration by gavage of leucine (1.35 g/kg/day) or placebo (distilled water). The AET significantly improved exercise capacity, fractional shortening and re-established cardiomyocytes’ diameter and collagen fraction in KOT. Additionally, AET significantly prevented the proteasome hyperactivity, increased misfolded proteins and HSP27 expression. Isolated leucine supplementation displayed no effect on cardiac function and structure (KOL), however, when associated with AET (KOLT), it increased exercise tolerance to a higher degree than isolated AET (KOT) despite no additional effects on AET induced anti-cardiac remodeling. Our results provide evidence for the modest impact of leucine supplementation on cardiac structure and function in exercised heart failure mice. Leucine supplementation potentiated AET effects on exercise tolerance, which might be related to its recognized impact on skeletal muscle.