Objective: To investigate the impact of a prior cervical excisional procedure on the oncologic outcomes of patients with apparent early-stage cervical carcinoma undergoing radical hysterectomy. Methods: The National Cancer Database (2004–2015) was accessed, and patients with FIGO 2009 stage IB1 cervical cancer who had a radical hysterectomy with at least 10 lymph nodes (LNs) removed and a known surgical approach were identified. Patients who did and did not undergo a prior cervical excisional procedure (within 3 months of hysterectomy) were selected for further analysis. Overall survival (OS) was evaluated following the generation of Kaplan–Meier curves and compared with the log-rank test. A Cox model was constructed to control a priori-selected confounders. Results: A total of 3159 patients were identified; 37.1% (n = 1171) had a prior excisional procedure. These patients had lower rates of lymphovascular invasion (29.2% vs. 34.9%, p = 0.014), positive LNs (6.7% vs. 12.7%, p < 0.001), and a tumor size >2 cm (25.7% vs. 56%, p < 0.001). Following stratification by tumor size, the performance of an excisional procedure prior to radical hysterectomy was associated with better OS even after controlling for confounders (aHR: 0.45, 95% CI: 0.30, 0.66). The rate of minimally invasive surgery was higher among patients who had a prior excisional procedure (61.5% vs. 53.2%, p < 0.001). For these patients, performance of minimally invasive radical hysterectomy was not associated with worse OS (aHR: 1.37, 95% CI: 0.66, 2.82). Conclusions: For patients undergoing radical hysterectomy, preoperative cervical excision may be associated with a survival benefit. For patients who had a prior excisional procedure, minimally invasive radical hysterectomy was not associated with worse overall survival.