The cellular mechanisms of positive effects associated with aerobic exercise training on overall intrinsic skeletal muscle changes in heart failure (HF) remain unclear. We investigated potential Ca2+ abnormalities in skeletal muscles comprising different fiber compositions and investigated whether aerobic exercise training would improve muscle function in a genetic model of sympathetic hyperactivity-induced HF. A cohort of male 5-mo-old wild-type (WT) and congenic α2A/α2C adrenoceptor knockout (ARKO) mice in a C57BL/6J genetic background were randomly assigned into untrained and trained groups. Exercise training consisted of a 8-wk running session of 60 min, 5 days/wk (from 5 to 7 mo of age). After completion of the exercise training protocol, exercise tolerance was determined by graded treadmill exercise test, muscle function test by Rotarod, ambulation and resistance to inclination tests, cardiac function by echocardiography, and Ca2+ handling-related protein expression by Western blot. α2A/α2CARKO mice displayed decreased ventricular function, exercise intolerance, and muscle weakness paralleled by decreased expression of sarcoplasmic Ca2+ release-related proteins [α1-, α2-, and β1-subunits of dihydropyridine receptor (DHPR) and ryanodine receptor (RyR)] and Ca2+ reuptake-related proteins [sarco(endo)plasmic reticulum Ca2+-ATPase (SERCA)1/2 and Na+/Ca2+ exchanger (NCX)] in soleus and plantaris. Aerobic exercise training significantly improved exercise tolerance and muscle function and reestablished the expression of proteins involved in sarcoplasmic Ca2+ handling toward WT levels. We provide evidence that Ca2+ handling-related protein expression is decreased in this HF model and that exercise training improves skeletal muscle function associated with changes in the net balance of skeletal muscle Ca2+ handling proteins.