Late effects such as neurocognitive issues and fatigue have been reported in childhood acute lymphoblastic leukemia (cALL) survivors. Yet, their association is often poorly understood. In this study, we wished to (1) describe neurocognitive difficulties and fatigue in a well-characterized cohort of long-term cALL survivors and (2) explore the risk of having neurocognitive deficits as a function of fatigue. Childhood ALL survivors (N = 285) from three Canadian treatment centers completed the DIVERGT battery of cognitive tests and the PedsQL Multidimensional Fatigue Scale. We performed logistic regressions to assess the risk of a survivor to show cognitive deficits (<2.0 SD) depending on their fatigue levels. At least one cognitive deficit on the DIVERGT was present in 31% of participants. Domains primarily affected were working memory, fine motor skills, and verbal fluency. Sleep/rest fatigue in youths was higher than norms (d = 0.35). The risk for cognitive deficits increased independently with levels of fatigue in the domains of cognitive speed and flexibility, working memory, and verbal fluency. For every 10-point increase on general or sleep/rest fatigue on the 0-100 scale, there was a median +23–35% risk of showing a deficit among the 7 tasks significantly associated with fatigue. Fatigue may constitute a complementary target when searching to mitigate cognitive issues in this population.