Research shows that cardiorespiratory (CRF) and muscular fitness in childhood are associated with a healthier cardiovascular profile in adulthood. Identifying factors associated with measures of fitness in childhood could allow for strategies to optimize cardiovascular health throughout the lifecourse. The aim of this study was to examine the association between dietary patterns and both CRF and muscular fitness in 9⁻11-year-olds. In this study of 398 children, CRF and muscular fitness were assessed using a 20-m shuttle run test and digital hand dynamometer, respectively. Dietary patterns were derived using principal component analysis. Mixed effects linear regression models were used to assess associations between dietary patterns and CRF and muscular fitness. Most children had healthy CRF (99%, FITNESSGRAM) and mean ± SD muscular fitness was 15.2 ± 3.3 kg. Two dietary patterns were identified; “Snacks” and “Fruit and Vegetables”. There were no significant associations between either of the dietary patterns and CRF. Statistically significant but not clinically meaningful associations were seen between dietary patterns and muscular fitness. In an almost exclusively fit cohort, food choice is not meaningfully related to measures of fitness. Further research to investigate diet-fitness relationships in children with lower fitness levels can identify key populations for potential investments in health-promoting behaviors.