Background Cytoreductive surgery and heated intraperitoneal chemotherapy (CRS/HIPEC) improves survival compared with chemotherapy alone in patients with peritoneal carcinomatosis (PC) of colorectal (CRC) origin, however, long-term survival data are lacking. We report the actual survival of patients who underwent CRS/HIPEC for PC of CRC origin with a minimum potential 5-year follow-up period to identify factors that preclude long-term survival. Methods We performed a retrospective analysis of a prospective database, analyzing patients undergoing CRS/HIPEC for PC of CRC origin from 2007 to 2017. Patients with aborted CRS/HIPEC, postoperative follow-up <90 days, or non-CRC histology were excluded. Overall survival (OS) and disease-free survival (DFS) were measured from date of surgery. Surviving patients with <60 months of follow-up were censored at date of last follow-up. Results A total of 103 patients met inclusion criteria and were analyzed. CC score 0–1 was achieved in 89.3% of patients, and median peritoneal cancer index (PCI) was 9 (interquartile range IQR 5–17). Ninety-day mortality was 2.9%. The median follow-up of survivors was 88 months. Five-year OS was 36%, and median OS was 42.5 months. Factors independently associated with poor survival included high PCI (PCI = 14–20, hazard ratio HR 3.1, p = 0.007, and PCI > 20, HR 5.3, p ≤ 0.001) and incomplete CRS (CC score-2, HR 2.96, p = 0.02). Patients with low PCI (0–6) had 5-year OS 60.7%. Conclusions Actual 5-year OS was 36% and median OS was 42.5 months. Our study demonstrates that patients with PC from CRC origin with low PCI who undergo complete surgical resection can achieve favorable long-term survival.