The objective was to evaluate body composition and nutritional status in women with locally advanced cervical cancer (LACC) before receiving oncologic treatment. Women with cervical cancer diagnoses in clinical stage IB2 to IIIB were studied. Body composition was measured with bioimpedance, sarcopenia determined according to the European Consensus, and nutritional status according to the Patient-Generated Subjective Global Assessment. A total of 155 women with age 50.4 ± 13.7, 29 clinical stage I, 82 II, and 44 III, were studied. Patients in advanced clinical stage III, compared with patients in stage II and stage I, lower phase angle (III: 5.2 ± 0.98 vs. II: 5.7 ± 1.9 and I: 5.8 ± 0.69, p = 0.007). Impedance vector distribution was different in patients in clinical stage III vs. those in clinical stage II (p = 0.014) and I (p = 0.039). LACC patients in advanced stages had worse body composition and nutritional status before treatment.