Gastrointestinal (GI) cancers constitute over 25% of global cancer cases annually, with hepato-pancreato-biliary (HPB) cancers presenting particularly poor prognosis and challenging surgical treatments. While advancements in clinical care have improved post-operative outcomes over time, surgery for HPB cancers remains associated with high morbidity and mortality rates. Patients with HPB cancer are often older, diagnosed at later stages, and have a higher prevalence of co-morbid conditions, leading to reduced life expectancy, suboptimal post-operative recovery, and increased recurrence risk. Exercise and nutrition interventions have emerged as safe non-pharmacological strategies to enhance clinical outcomes among cancer survivors, but their potential in the pre-operative period for patients with HPB cancer remains underexplored. This narrative review evaluates existing evidence on exercise and nutritional interventions during pre-operative prehabilitation for HPB cancer populations, focusing on clinically relevant post-operative outcomes related to frailty and malnutrition. We conducted a literature search in PubMed and Google Scholar databases to identify studies utilizing a prehabilitation intervention in HPB cancer populations with exercise and nutritional components. The currently available evidence suggests that incorporating exercise and nutrition into prehabilitation programs offers a critical opportunity to enhance post-operative outcomes, mitigate the risk of comorbidities, and support overall survivorship among HPB cancer populations. This review underscores the need for further research to optimize the timing, duration, and components of pre-operative prehabilitation programs, emphasizing patient-centered, multidisciplinary approaches in this evolving field.