Objective Lymph node status is one of the most important prognostic factors for uterine cervical cancer. Sentinel lymph node (SLN) biopsy has emerged as a potential alternative to systematic lymphadenectomy for the lymph node mapping in such patients. However, the SLN metastasis detection via SLN biopsy in early-stage cervical cancer remains controversial. The current study is aimed at investigating the feasibility and accuracy of combined tracer method for localization of SLN in initial stages of cervical cancer and to evaluate the clinical value of SLN biopsy in replacing pelvic lymph node resection. Methods We retrospectively reviewed 348 cases who were admitted to the Department of Gynecologic Oncology, Shandong Provincial Cancer Hospital, China, between February 2003 and June 2018 with FIGO stage IA2 to IIA2 cervical cancer and undergone through SLN biopsy. Methylthioninium chloride was injected in combination with 99mtechnetium-labeled sulfur colloid prior to surgery to these patients. SLNs were identified intraoperatively, excised, and subsequently submitted to fast frozen section. The detection rates, accuracy, sensitivity, coincidence rate, false negative rate, and negative predictive values of these cases were estimated, and the follow-up outcomes were carefully observed. Chi squared test or Fisher's exact test was employed for a comparison of the categorical variables. Univariate and multivariate Cox proportional hazard models were used for estimation of relationships between overall survival (OS) and disease-free survival (DFS) and prognostic factors. Results The total detection rate of SLN was 97.1% (338/348), and identification of bilateral SLN was successful in 237 patients (70.1%). The patient's tumor size, FIGO stage, lymph node metastasis, and depth of invasion had statistically significant differences in SLN detection rates. The detection rate had inverse relation with tumors size (>4 cm), invasive depth > 2/3, lymph node positive, late staging, and preoperative radiotherapy. 117 positive SLNs were detected in 73 patients. The negative predictive value, sensitivity, false negative rate, and coincidence rate and were 97.7%, 92.4%, 7.6%, and 95.4%, respectively. In patients whose tumor size were ≦ 4 cm, the false negative rate was 4.55% (2/44), whereas it was 0 in patients with tumor size≦2 cm. The respective 1, 3, and 5-year OS was 100%, 94.8%, and 91.8%, respectively, whereas DFS rate for 1, 3, and 5 years was 96.7%, 92%, and 89.6%, respectively. The lymph node was positive, tumor size, the depth of invasion, and staging were statistically different from the recurrence rate and survival rate of patients (p < 0.05). When tumor metastasis exceeded SLN, the recurrence rate was significantly increased, and survival rate is significantly reduced (p < 0.05, p < 0.01, p < 0.05, respectively). Conclusions The identification of SLN combined with 99mtechnetium-labeled sulfur colloid and methylthioninium chloride has a good accuracy and is safe for the assessment of the status of pelvic nodes in patients with initial stage cervical cancer. Nuclide as a tracer has low dependence on objective conditions and doctors' technology and has a good detection rate. In our study, we believe that SLN biopsy is feasible when the tumor is ≦ 4 cm. Large scale clinical trials are required in China expand the sample size and validate the results of this study.