The objective was to investigate the association between creativity and memory with cardiorespiratory fitness (CRF; i.e., CFR classification and O2max); lifestyle parameters (i.e., physical activity (PA), sleep duration, screen time (ST), and food habits); and anthropometric measures (i.e., body mass index (BMI), waist circumference (WC)) among Chilean schoolchildren. A total of 248 schoolchildren (137 boys, 111 girls, 11.80 ± 1.17 and 11.58 ± 1.09 years, respectively) participated in the cross-sectional study. Creativity, memory, concentration, and selective attention and lifestyle (PA, ST, sleep duration, and Mediterranean diet (MD) adherence) were measured using a standard questionnaire. CRF (measured by the 20 m shuttle run test and expressed as maximum oxygen consumption O2max) and anthropometric measures (BMI and WC) were also included. Creativity showed a positive association with O2max (ml/kg/min) (β; 0.209, 95% CI; 0.02–0.40, p = p < 0.05) and MD Adherence (score) (β; 0.206, 95% CI; 0.01; 0.74, p = p < 0.05). Long-term memory reported a positive association with CRF (β; 1.076, 95% CI; 0.02–2.13, p = p < 0.05). An increase in CRF levels, together with healthy food habits and normal nutritional status, should be a target for community- and school-based interventions to promote cognitive development in creativity and memory among schoolchildren.