This study investigated the association between aerobic and muscular fitness with the cognitive control and academic performance of preadolescent Arab children. Ninety-three children aged 10–13 years (mean = 11.5, SD = 0.5) representing eight Arab nations (Egypt, Saudi Arabia, Sudan, Syria, Jordan, Lebanon, Yemen, and Morocco) participated in this cross-sectional study. The participants completed tests for aerobic (progressive aerobic cardiovascular endurance run) and muscular (maximum grip strength) fitness, and cognitive control (flanker task). We assessed their academic performance based on their overall grade point average (GPA). Our analyses revealed that greater aerobic fitness was associated with higher GPA scores and greater muscular fitness was associated with a shorter response time in a task condition requiring extensive cognitive control (incongruent condition). No association was found between aerobic fitness and flanker task performance nor between muscular fitness and GPA. These results bridge the knowledge gap on the associations of physical fitness to the cognitive control and academic performance of Arab children, suggesting that the positive associations found in Western and Asian literature can be generalized to the Arab context.