Background: Ensuring the physical fitness of Egyptian children is of paramount importance to their overall well-being, given the unique socio-cultural and educational barriers they face that may hinder their active participation. As part of the DELICIOUS project, the “Be Fit Program” aims to increase the level of physical fitness among Egyptian school-aged children. This study explores the effectiveness of a structured, six-week physical activity (PA) program in improving various facets of physical fitness in children, including body composition, speed, coordination, muscular strength, and cardiovascular endurance. With the increasing prevalence of sedentary lifestyles, such efforts are imperative to improve overall health outcomes. Methods: A cohort of 125 children, aged 8.50 to 12.25 y (mean age 10.19 ± 1.03 y), participated in the study. Their body composition, speed, coordination, strength, and aerobic fitness were assessed before and after the Be Fit Program using the revised International Physical Performance Test Profile. Paired t-tests were used to detect changes between the pre- and post-tests. Results: Following the six-week intervention, statistical analyses revealed significant improvements in coordination and lower body strength (p < 0.01). Aerobic endurance showed marginal improvements, approaching statistical significance (p = 0.06). Conversely, there were no statistically significant changes in body composition, speed, or upper body strength (p > 0.05). Conclusions: The study confirms that tailored, non-competitive physical activities can positively influence specific fitness components in Egyptian children. However, achieving holistic improvements across all targeted fitness domains may require further strategic adjustments or a longer program duration. This pilot study underscores the importance of culturally tailored, school-based PA programs and highlights the continued need for research and program refinement to comprehensively improve children’s fitness in the Egyptian context.