The COVID-19 pandemic impacted healthcare organizations, necessitating a rapid transition from in-person to virtual care. Our study explored the feasibility of a mixed in-person/telerehabilitation intervention for cancer patients and its effects on cancer-related fatigue (CRF), quality of life (QoL), physical function, patient satisfaction, and perceived usefulness. TRACE 2020 is an observational prospective study that enrolled adult cancer patients, between January 2021 and March 2023, who were eligible for a rehabilitation program to be provided also in telerehabilitation. Patients were assessed at baseline and after the rehabilitation program. Adherence to sessions, reasons for non-adherence and adverse events were collected. Of the 23 patients enrolled, 87% received a mixed intervention, with an average of 60% in-person sessions and 40% telerehabilitation sessions. Adherence was very high (91%). Evaluation scales showed an improvement in CRF, QoL, and lower limb strength and a relevant increase in patients' level of physical activity (PA). Most patients reported good satisfaction; the few criticisms mainly concerned difficulties in connectivity, lack of physical contact and difficulties in understanding how to perform exercises during telerehabilitation sessions. The physiotherapist underlined the usefulness of the innovative approach and suggested ways to facilitate future implementation. A mixed intervention including telerehabilitation is feasible and accepted by cancer patients. It may have a positive effect on their CRF, QoL, and level of PA and render patient care more flexible. The findings suggest what characteristics the target population for telerehabilitation should have, in order to integrate telerehabilitation in standard care for cancer patients.