Background/Objectives: Children with congenital heart defects (CHD) are at increased risk of adverse neurodevelopmental outcomes, including executive function (EF) and fine motor skill difficulties. Associations between EF and fine motor skills have been reported in other populations, but this relationship is yet to be investigated in young school-aged children with CHD. This study aims to explore the association between EF and fine motor skills performance in school-aged children with CHD. Methods: Seventy children with CHD (age = 9.5 ± 1.3 years) underwent developmental assessments, evaluating EF (inhibition, working memory, and cognitive shifting) and manual dexterity. Analyses included one-sample t-tests to compare the sample’s performance with age norms, Pearson’s correlations and a hierarchical linear regression model examining the association between each EF and manual dexterity. Results: Compared with norms, the results revealed lower scores in manual dexterity, inhibition and cognitive shifting. Significant positive correlations were found between manual dexterity and all EFs. The hierarchical linear regression showed that the full model explained 22.9% of the variance in manual dexterity, with significant incremental variance explained by inhibition and working memory, although that effect was dissolved in the final regression model including all EF variables. Conclusions: This study extends previous findings by examining EF–fine motor associations in a younger CHD cohort and exploring the relative associations of specific EF domains with manual dexterity. With increasing academic and environmental demands, these findings inform best practice for early screening and the development of targeted interventions to support the needs of school-aged children with CHD.