Abstract Prolonged stays in intensive care units (ICU) are responsible for long-lasting consequences, fatigue being one of the more debilitating. Yet, fatigue prevalence for patients that have experienced ICU stays remains poorly investigated. This study aimed to evaluate fatigue prevalence and the level of physical activity in ICU survivors from 6 months to 5 years after ICU discharge using the Functional Assessment of Chronic Illness Therapy Fatigue (FACIT-F) and Godin questionnaires, respectively. Data from 351 ICU survivors (out of 1583 contacted) showed that 199 (57%) and 152 (43%) were considered as fatigued and non-fatigued, respectively. The median FACIT-F scores for fatigued versus non-fatigued ICU survivors were 21 (14–27) and 45 (41–48), respectively (p < 0.001). Time from discharge had no significant effect on fatigue prevalence (p = 0.30) and fatigued ICU survivors are less active (p < 0.001). In multivariate analysis, the only risk factor of being fatigued that was identified was being female. We reported a high prevalence of fatigue among ICU survivors. Sex was the only independent risk factor of being fatigued, with females being more prone to this symptom. Further studies should consider experimental approaches that help us understand the objective causes of fatigue, and to build targeted fatigue management interventions.