Patients undergoing major surgery are predisposed to a decrease in functional capacity as a response to surgical stress that can delay post-operative recovery. A prehabilitation program consists of patient preparation strategies before surgery, and include pre-operative measures to improve functional capacity and enhance post-operative recovery. Multimodal prehabilitation may include exercise, nutritional counseling, psychological support, and optimization of underlying medical conditions, as well as cessation of unfavorable health behaviors such as smoking and drinking. Currently, there are no standardized guidelines for prehabilitation, and the existent studies are heterogeneous; however, multimodal approaches are likely to have a greater impact on functional outcomes than single management programs. We have reviewed the literature on prehabilitation in general, and in gynecologic surgery in particular, to identify tools to establish an optimal prehabilitation program within an Enhanced Recovery After Surgery (ERAS) protocol for gynecologic oncology patients. We suggest a safe, reproducible, functional, and easy-to-apply multimodal prehabilitation program for gynecologic oncology practice based on patient-tailored pre-operative medical optimization, physical training, nutritional counseling, and psychological support. The analysis of the prehabilitation program implementation in an ERAS protocol should undergo further research in order to test the efficacy on surgical outcome and recovery after surgery.