Background/Objective: Few studies have examined the direct relationship between cervical cancer and immune-related diseases. Therefore, this study aims to identify the association between cervical cancer and various underlying medical conditions using data from the Korean National Health Insurance System (NHIS). Methods: This retrospective cohort study was conducted using NHIS data from 2006 to 2022. A total of 1,344,628 women aged 19 years and older were included, of whom 68,275 were diagnosed with cervical cancer. Comorbidities were evaluated. The statistical analyses conducted included independent t-tests, chi-square tests, and multivariate logistic regression models to determine relative risks (RRs) and 95% confidence intervals (CIs). Results: The mean age of the patients with cervical cancer was significantly lower than that of the general population group. Body mass index and hypertension prevalence were higher in the cervical cancer group than in the general population group. Significant associations were observed between cervical cancer and respiratory tuberculosis (RR: 1.32, 95% CI: 1.27–1.38, p < 0.001), ischemic heart disease (RR: 1.72, 95% CI: 1.69–1.76, p < 0.001), chronic rheumatic heart disease (RR: 1.53, 95% CI: 1.44–1.64, p < 0.001), chronic viral hepatitis (RR: 1.33, 95% CI: 1.31–1.36, p < 0.001), and hematological malignancies (RR: 1.87, 95% CI: 1.67–2.09, p < 0.001). Conversely, cerebrovascular disease was associated with a reduced risk of cervical cancer (RR: 0.58, 95% CI: 0.57–0.60, p < 0.001). Conclusion: This study highlights the increased risk of cervical cancer in individuals with specific underlying diseases. These findings underscore the need for tailored screening and prevention strategies in high-risk populations.