Background: Fatigue is frequently reported by patients after Covid-19. This study assessed prevalence and long term course of fatigue and its association with subdomains of health status (HS) after Covid-19. Methods: Between May 2020-May 2021 patients visited the multidisciplinary Covid-19 aftercare facility of the Radboudumc twice. We distinguished three groups: post-intensive care unit (ICU), hospitalized non-ICU and non-hospitalized patients referred by general practitioners for persisting symptoms. Fatigue was assessed using Checklist Individual Strength (severe fatigue ≥35). Subdomains of HS were measured with the Nijmegen Clinical Screening Instrument. Results: In total 236 patients; post-ICU: (n=31, 61±9 years, 23% female), hospitalized non-ICU (n=77, 62±13 years, 36% female), GP-referred (n=128, 51±14 years, 71% female) were included. Severe fatigue was present in 58% of ICU, 66% of hospitalized and in 94% of GP-referred patients at the first (3.7±1.6 months) and respectively 52%, 64% and 75% at the second consultation (8.2±2.1 months), with only a significant decrease in number of patients with severe fatigue in GP-referred patients. Correlations between fatigue and subdomains of HS at first consultation and change between first and second consultation were all significant, strongest with subjective impairment and health related quality of life (all r>0.57, p<0.001). Conclusions: Severe fatigue remains highly prevalent in both hospitalized patients and non-hospitalized patients even up to 10 months after Covid-19 and is accompanied with problems in other sub-domains of HS. Future studies should focus on tailored treatments that alleviate and prevent fatigue after Covid-19 to become chronic.