The increased efficacy of cancer therapy has resulted in greater cancer survival and increasing number of people with cancer and cardiovascular diseases. The sharing of risk factors, the bidirectional relationship between cancer and cardiovascular diseases and the cardiotoxic effect of chemotherapy and radiotherapy, are the cause of the rapid expansion of cardio-oncology. All strategies to preserve cardiovascular health and mitigate the negative effect of cancer therapy, by reducing the cardiovascular risk, must be pursued to enable the timely and complete delivery of anticancer therapy and to achieve the longest remission of the disease. Comprehensive cardiac rehabilitation is an easy-to-use model, even in cancer care, and is the basis of Cardio-Oncology REhabilitation (CORE), an exercise-based multi-component intervention. In addition, CORE, besides using the rationale and knowledge of cardiac rehabilitation, can leverage the network of cardiac rehabilitation services to offer to cancer patients exercise programs, control of risk factors, psychological support, and nutrition counseling. The core components of CORE will be discussed, describing the beneficial effect on cardiorespiratory fitness, quality of life, psychological and physical well-being, and weight management. Furthermore, particular attention will be paid to how CORE can counterbalance the negative effect of therapies in those at heightened cardiovascular risk after a cancer diagnosis. Barriers for implementation, including personal, family, social and of the health care system barriers for a widespread diffusion of the CORE will also be discussed. Finally, there will be a call-to-action, for randomized clinical trials that can test the impact of CORE, on morbidity and mortality.