Introduction: There is a plethora of evidence supporting the therapeutic effects of regular exercise for individuals diagnosed with cancer, particularly during active treatment. The COVID-19 pandemic has complicated delivery of face-to-face exercise programs for individuals with cancer, particularly as this cohort is at much higher risk of morbidity and mortality. The proposed randomised controlled trial explores best practice and assesses the feasibility of exercise programs delivered via Telehealth for individuals diagnosed with cancer. Methods: Participants (n = 160) must have a current cancer diagnosis, must be undergoing active treatment, receive medical clearance, and have access to a smart device to participate in supervised exercise. Participants will be randomly assigned (two arms; 1:1) to supervised exercise delivered via Telehealth (Coviu) or usual care (receiving physical activity guidelines). Telehealth arm participants will receive an individualised program according to their health status, comorbidities, and exercise history, delivered weekly for eight weeks by an Accredited Exercise Physiologist in a group setting. Outcome measures will assess feasibility, psychological wellbeing, quality of life, symptom management, physical activity and fitness levels. A Telehealth arm participant sub-sample will have the opportunity to share their experience and feedback via an online interview at the intervention completion. Ethics and dissemination: Outcomes from this study will create evidence to inform best practice for the safe delivery of exercise via Telehealth for individuals diagnosed with cancer. Evidence will be published in peer-reviewed journals and may be presented at national and international conferences. Ethics approval was obtained at the University of Canberra (Project ID: 4604. Version 2: 1st March 2022). Trial registration number: ANZCTR: ACTRN12620001054909. Universal Trial Number: U1111–1256-4083.