This systematic review analyzed the effects of recreational soccer programs on physical fitness and health-related outcomes in youth populations. Studies were sought in the following databases: (i) PubMed, (ii) Scopus, (iii) SPORTDiscus, and (iv) Web of Science. The eligibility criteria included (1) population: youth (<18 years old) populations with no restrictions on sex or health condition; (2) intervention: exposure to a recreational soccer training program of at least four weeks duration; (3) comparator: a passive or active control group not exposed to a recreational soccer training program; (4) outcomes: physical fitness (e.g., aerobic, strength, speed, and change-of-direction) or health-related measures (e.g., body composition, blood pressure, heart rate variability, and biomarkers); (5) study design: a randomized parallel group design. The search was conducted on 6 September 2022 with no restrictions as to date or language. The risk of bias was assessed using the PEDro scale for randomized controlled studies. From a pool of 37,235 potentially relevant articles, 17 were eligible for inclusion in this review. Most of the experimental studies revealed the beneficial effects of recreational soccer for improving aerobic fitness and its benefits in terms of blood pressure and heart-rate markers. However, body composition was not significantly improved by recreational soccer. The main results revealed that recreational soccer training programs that are implemented twice a week could improve the generality of physical fitness parameters and beneficially impact cardiovascular health and biomarkers. Thus, recreational soccer meets the conditions for being included in the physical education curriculum as a good strategy for the benefit of the general health of children and young people.