Background: Peritoneal surface malignancies (PSMs) are a heterogenous group of primary and metastatic cancers affecting the peritoneum. They are associated with poor long-term outcomes. Many centers around the world adopt cytoreductive surgery (CRS) and hyperthermic intraperitoneal chemotherapy (HIPEC) in routine clinical practice for these otherwise condemned patients despite a lack of high-level evidence from randomized control trials. This study aimed to investigate and present our 10-year experience with this controversial method, CRS and HIPEC, for PSM in a single tertiary center in a Baltic country. Methods: Patients who underwent CRS and HIPEC at Vilnius University Hospital Santaros Klinikos between 2011 and 2021 were included in this retrospective study. Overall survival was the primary study outcome. Secondary outcomes included postoperative morbidity and mortality, and local or systemic recurrence rates. Results: Sixty-nine patients who underwent CRS and HIPEC were included in the study. Most patients underwent treatment for peritoneal metastases from colorectal, ovarian, and appendiceal cancers. Six (8.7%) patients received CRS and HIPEC for primary peritoneal neoplasm—pseudomyxoma peritonei. The mean peritoneal carcinomatosis index score was 12 ± 7. Complete cytoreduction was achieved in 62 (89.9%) patients. The mean OS was 39 ± 29 months. The mean survival of patients with PSMs of different origin was as follows: 39 ± 25 (95% CI: 28–50) months for colorectal cancer, 44 ± 31 (95% CI: 30–58) months for ovarian cancer, 32 ± 21 (95% CI: 21–43) months for appendiceal cancer, 422 ± 1 (95% CI: 12–97) months for pseudomyxoma peritonei, and 7 months for gastric cancer. Conclusions: The current study demonstrated the results of the CRS and HIPEC program in a single Baltic country tertiary center. Patients who underwent CRS and HIPEC for PSMs achieved moderate survival rates with acceptable postoperative morbidity and mortality risk.