We sought to assess the feasibility and estimate the effects on outcomes of a multimodal prehabilitation service implemented as an ancillary surgical service. We conducted a pragmatic, nonrandomized feasibility study of surgical prehabilitation. Patients were eligible if they were ≥ 18yr of age, fluent in English, and referred by a health professional for prehabilitation. Participants received an individualized program of preoperative exercise, nutrition, psychological, and/or smoking cessation support. The primary outcome was operational feasibility, including referral volume, enrolment rate, prehabilitation window, engagement, completion rate, and safety. Secondary outcomes included surgical complications, length of hospital stay, readmission, quality of life, and physical and mental health. Qualitative data related to intervention feasibility and acceptability. We compared intervention participants with patients who were referred for, but declined, prehabilitation. One hundred and sixteen patients were referred for prehabilitation. The mean age of referred patients was 71yr and 55% were male. Over 90% of referrals were from surgical oncology, and the most common indication for referral was frailty (46%). Of the 116 referred patients, 83 consented to participate in the study. Patient-reported and objectively measured outcomes improved by a clinically important margin from baseline to presurgery, and returned to presurgery levels by 90days postoperatively. Qualitative findings suggest that the prehabilitation intervention was well received. Multimodal surgical prehabilitation is feasible as an integrated clinical service and may be effective for improving physical and psychological outcomes. Further evaluations of clinically integrated prehabilitation programs in Canada are needed to confirm these findings.