Critical medical and surgical advances have led to a shift in the care and management of children with congenital heart disease (CHD). These patients present with muscle deconditioning, which negatively influences their response to exercise, functional capacities, and quality of life. This study evaluates the influence of a cardiopulmonary rehabilitation program (CPRP) on the function of peripheral musculature of children with CHD. A single-center prospective cohort study was designed. Fifteen CHD subjects, between 12 and 16 years of age, with reduced aerobic capacity on a cardiopulmonary exercise test, were included in a three-month, 24-session CPRP. Measurements of the subjects’ handgrip strength, biceps brachii and quadriceps femoris strength, and triceps surae fatigue process were collected at the beginning of the program, after completion, and six months after the end of the intervention. A substantial and statistically significant improvement was observed in the subjects’ handgrip strength (kg) (p < 0.001), biceps brachii and quadriceps femoris strength (N) (p < 0.001), as well as triceps surae fatigue process (repetitions) (p = 0.018), with a maintenance of the results six months after the intervention. These results suggest that a CPRP could potentially improve the peripheral muscle function of children with CHD. Additional research is needed to confirm and expand on this hypothesis.