This study aimed to evaluate patient- and treatment-related risk factors for late persistent fatigue within the prospective, multicenter EMBRACE-I study. Fatigue was prospectively assessed (Common Terminology Criteria for Adverse Events, version 3) at baseline and during regular follow up in 993 patients with locally advanced cervical cancer after treatment with chemoradiotherapy and magnetic resonance imaging-guided brachytherapy. Risk factors for baseline and late persistent fatigue were evaluated with multivariable logistic regression. Late persistent fatigue was defined when either grade ≥1 or ≥2 was scored in at least half of the follow ups. The median follow-up time was 57 months. Baseline fatigue grade ≥1/≥2 (35.8%/6.3%, respectively) was associated with preexisting comorbidities, World Health Organization performance status, being underweight, severe pain, and tumor volume. Late persistent grade ≥1/≥2 fatigue (36.3%/5.8%, respectively) was associated with patient-related factors (baseline fatigue, younger age, obesity) along with the size of irradiated volumes and the level of radiation doses from external beam radiation therapy (EBRT) and brachytherapy (EBRT: V43Gy, V57Gy; EBRT+brachytherapy: V60Gy equivalent dose in 2-Gy fractions). Large-volume lymph node (LN) boost increased the risk for late persistent fatigue grade ≥2 by 18% and 5% in patients with and without baseline fatigue, respectively, compared with no LN boost. The risk for late persistent fatigue grade ≥1 increased by 7% and 4% with V43Gy <2000 cm³ versus >3000 cm³ in patients with and without baseline fatigue, respectively. Late persistent grade ≥1 fatigue occurred in 13% of patients without late persistent organ-related symptoms (gastrointestinal, genitourinary, and vaginal) versus 34% to 43%, 50% to 58%, and 73% in patients suffering from persistent symptoms involving 1, 2, or 3 organs, respectively. Late persistent fatigue occurs in a considerable number of patients after chemoradiotherapy, and is associated with patient-related factors, the size of volumes irradiated to intermediate and high EBRT and brachytherapy doses, and other persistent organ-related morbidity. These findings support the importance of ongoing efforts to better tailor the target dose and reduce irradiation of healthy tissue without compromising target coverage, using highly conformal EBRT and brachytherapy techniques.