Background This study aimed to assess the safety and efficacy of carbon-ion radiotherapy (CIRT) for salvage of previously X-ray-irradiated (XRT) locally recurrent rectal cancer (LRRC). Methods Between September 2005 and December 2017, 77 patients with LRRC were treated with CIRT re-irradiation. All the patients had received prior XRT with a median dose of 50.0 Gy (range 20–74 Gy), principally for neoadjuvant or adjuvant recurrence prophylaxis in 34 patients and for recurrence in 43 patients. The total CIRT dose of 70.4 Gy (RBE) (gray relative biologic effectiveness) was administered in 16 fixed fractions during 4 weeks (4.4 Gy RBE per fraction). Results All the patients completed the scheduled treatment course. None of the patients received resection after CIRT. Acute grade 3 toxicities occurred for eight patients (10 %), including five grade 3 pelvic infections (2 involving pain and 1 involving neuropathy). Late grade 3 toxicities occurred for 16 patients (21 %): 13 with late grade 3 pelvic infections, 9 with gastrointestinal toxicity, 1 with skin toxicity, 2 with pain, and 4 with neuropathy. No grade 4+ toxicity was noted. The overall local control rates (infield + out-of-field recurrence) were 69 % at 3 years and 62 % at 5 years. In the planning target volume (PTV), the infield recurrence rates were 90 % and 87 % respectively. The control rates for regional recurrence were 85 % at 3 years and 81 % at 5 years. The median overall survival time was 47 months. The survival rates were 61 % at 3 years and 38 % at 5 years. Conclusion Carbon-ion re-irradiation of previously X-ray-irradiated locally recurrent rectal cancer appears to be safe and effective, providing good local control and survival advantage without unacceptable morbidity.