Cardio-oncology rehabilitation (CORE) is not only an essential component of cancer rehabilitation but also a pillar of preventive cardio-oncology. Cardio-oncology rehabilitation is a comprehensive model based on a multitargeted approach and its efficacy has been widely documented; when compared with an ‘exercise only’ programme, comprehensive CORE demonstrates a better outcome. It involves nutritional counselling, psychological support, and cardiovascular (CV) risk assessment, and it is directed to a very demanding population with a heavy burden of CV diseases driven by physical inactivity, cancer therapy-induced metabolic derangements, and cancer therapy-related CV toxicities. Despite its usefulness, CORE is still underused in cancer patients and we are still at the dawning of remote models of rehabilitation (tele-rehabilitation). Not all CORE is created equally: a careful screening procedure to identify patients who will benefit the most from CORE and a multidisciplinary customized approach are mandatory to achieve a better outcome for cancer survivors throughout their cancer journey. The aim of this paper is to provide an updated review of CORE not only for cardiologists dealing with this peculiar population of patients but also for oncologists, primary care providers, patients, and caregivers. This multidisciplinary team should help cancer patients to maintain a healthy and active life before, during, and after cancer treatment, in order to improve quality of life and to fight health inequities.