Objective: Radical hysterectomy (RH) is a standard treatment for locally advanced non-squamous cell carcinoma (N-SCC) of the uterine cervix, but there have been no reports on whether neoadjuvant chemotherapy (NAC) followed by radical hysterectomy could improve the outcome of patients with this disease. Materials and Methods: This multicenter retrospective study enrolled 77 patients with Stage IB2 to IIB N-SCC of the uterine cervix. Of these, 27 patients were treated with NAC prior to radical hysterectomy (NAC group) and 50 with RH alone (RH group). The two-year recurrence-free survival (RFS) rate, progression-free survival (PFS), and overall survival (OS) were compared between the two groups. Clinical parameters such as clinical stage, histological type, and postoperative treatment were also examined between the groups. Results: While the two-year RFS rates were 81.5% and 70.0% in NAC and RH groups, respectively (p = 0.27) and the median PFS was 51 months and 35 months in NAC and RH groups, respectively (p = 0.35), the median OS was 58 months and 48 months in NAC and RH groups, respectively, which was significant (p = 0.0014). The median OS of patients with mucinous adenocarcinoma in NAC group was significantly higher than that in RH group: 58 months versus 37 months (p = 0.03). Conclusion: NAC prior to RH may offer the prognostic advantage of patients with locally advanced N-SCC of the uterine cervix, especially mucinous adenocarcinoma.