Background: The application of various martial arts programs can greatly contribute to improving the of physical fitness of preschool and school children. The purpose of this review paper was to determine the effects and influence that martial arts program intervention has on children’s physical fitness, which includes motor skills and the aerobic and anaerobic abilities of children. Method: We searched the following electronic scientific databases for articles published in English from January 2006 to April 2021 to gather data for this review paper: Google Scholar, Pub Med, and Web of Science. Results: After the search was completed, 162 studies were identified, of which 16 studies were selected and were systematically reviewed and analyzed. Eight studies included karate programs, four studies included judo programs, two studies contained aikido programs, and two studies contained taekwondo programs. The total number of participants was 1615 (experimental group = 914, control group = 701). Based on the main findings, karate, judo, taekwondo, and aikido programs showed positive effects on the physical fitness of the experimental group of children. According to the results, the effects of these programs showed statistically significant improvements between the initial and final measurements of most of the examined experimental groups. Conclusion: We concluded that martial arts programs were helpful for improving the physical fitness of preschool and school children, especially for parameters such as cardiorespiratory fitness, speed, agility, strength, flexibility, coordination, and balance.