This study aimed to evaluate the prognostic value of ABO blood groups in early-stage cervical cancer patients. The cohort included 413 patients diagnosed with stages IA2-IB1 cervical cancer who received a radical hysterectomy between 2002 and 2014. The 5-year recurrence-free survival (RFS) and overall survival (OS) were 93.13 and 96.81 % for blood group O, 87.68 and 88.22 % for blood group A, 81.66 and 89.40 % for blood group B, and 83.12 and 94.12 % for blood group AB groups, respectively. Patients were stratified for analysis as either blood group O or non-O. The 5-year RFS and OS were 93.13 and 96.81 % for blood group O and 83.66 and 89.76 % for blood group non-O, respectively. In multivariate analysis, age (P = 0.025), histology (P = 0.020), and deep stromal invasion (P = 0.006) were independent adverse prognostic factors for RFS, while the statistically significant independent prognostic factors for OS were age (P = 0.007) and parametrial involvement (P < 0.001). The Cox model did not show any significant effects of non-O blood group on survival outcome. However, a time-varying-effect Cox model revealed that the non-O blood group was associated with a worse RFS (hazard ratio (HR) 2.69, 95 % confidence interval (95%CI) 1.12-6.46, P = 0.017) and OS (HR 3.13, 95%CI 0.88-11.16, P = 0.053) during the first 5 years. These findings suggest that early-stage cervical cancer patients with a non-O blood group have poorer RFS than the O blood group, which is evidence during the first 5 years.