This study aimed to evaluate the efficacy and safety of computed tomography-magnetic resonance imaging (CT-MRI)-guided multi-catheter interstitial brachytherapy for patients with bulky (≥4 cm) and high-risk, stage IIB–IVB advanced cervical cancer. Eighteen patients who underwent concurrent chemoradiotherapy with multi-catheter interstitial brachytherapy between September 2014 and August 2020 were enrolled. The prescribed dose of external beam radiotherapy was 45–50.4 Gy, and the brachytherapy high-dose-rate aim was 25–30 Gy per 5 fractions. The endpoints were four-year local and pelvic control rates, four-year disease-free and overall survival rates, and the adverse events rate. The median follow-up period was 48.4 months (9.1–87.5 months). Fifteen patients received concurrent cisplatin therapy (40 mg/m2, q1week). Four (22.2%), seven (38.9%), and seven (38.9%) patients had stage II, III, and IV cervical cancer, respectively. Pelvic and para-aortic lymph node metastases were observed in 11 (61.1%) and 2 (11.1%) patients, respectively. The median pre-treatment volume was 87.5 cm3. The four-year local control, pelvic control, disease-free survival, and overall survival rates were 100%, 100%, 81.6%, and 87.8%, respectively. Three (16.7%) patients experienced grade 3 adverse events, and none experienced grade 4–5 adverse events. CT-MRI-guided multi-catheter interstitial brachytherapy could be a promising treatment strategy for locally advanced cervical cancer.