Background: Recent evidence indicates that some minimally invasive surgery approaches, such as laparoscopic and robotic-assisted radical hysterectomy, offer lower survival rates to patients with early-stage cervical cancer than open radical hysterectomy. We evaluated the oncological results of a different minimally invasive surgery approach, that of laparoscopically assisted radical vaginal hysterectomy (LARVH) in this setting. Methods: From January 2001 to December 2018, patients with early-stage cervical cancer were treated by LARVH. Colpotomy and initial closure of the vagina were performed following the Schauta operation, avoiding manipulation of the tumor. Laparoscopic sentinel lymph node (SLN) biopsy was performed in all cases. Women treated between 2001 and 2011 also underwent pelvic lymphadenectomy. Results: There were 115 patients included. Intraoperative complications occurred in nine patients (7.8%). After a median follow-up of 87.8 months (range 1–216), seven women (6%) presented recurrence. Four women died (mortality rate 3.4%). The 3- and 4.5-year disease-free survival rates were 96.7% and 93.5%, respectively, and the overall survival was 97.8% and 94.8%, respectively. Conclusion: LARVH offers excellent disease-free and overall survival in women with early-stage cervical cancer and can be considered as an adequate minimally invasive surgery alternative to open radical hysterectomy.