Background: Surgery for complex primary and metastatic colorectal cancer (CRC), such as liver resection and hyperthermic intraperitoneal chemotherapy (HIPEC), in academic settings has led to improved survival but is associated with complications up to 75%. Prehabilitation has been shown to prevent complications in non-academic hospitals. This pilot study aimed to determine the feasibility and potential efficacy of a multimodal prehabilitation program in patients undergoing surgery in an academic hospital for complex primary and metastatic CRC. Methods: All patients awaiting complex colorectal surgery, liver resection, or HIPEC from July 2019 until January 2020 were considered potentially eligible. Feasibility was measured by accrual rate, completion rate, adherence to the program, satisfaction, and safety. To determine potential efficacy, postoperative outcomes were compared with a historical control group. Results: Sixteen out of twenty-five eligible patients (64%) commenced prehabilitation, and fourteen patients fully completed the intervention (88%). The adherence rate was 69%, as 11 patients completed >80% of prescribed supervised trainings. No adverse events occurred, and all patients expressed satisfaction with the program. The complication rate was significantly lower in the prehabilitation group (37.5%) than the control group (70.2%, p = 0.020). There was no difference in the type of complications. Conclusion: This pilot study illustrates that multimodal prehabilitation is feasible in the majority of patients undergoing complex colorectal cancer, liver resection, and HIPEC in an academic setting.