Abstract Background The majority of cancer patients and cancer care clinicians-CCCs (e.g., oncologists) believe that exercise is an important adjunct therapy that should be embedded in standard practice. Yet, CCCs do not routinely discuss exercise with their patients, nor do they regularly refer them to exercise professionals (e.g., exercise physiologists-EPs). This study evaluated the feasibility and acceptability of an evidence-based approach to improving exercise communication between CCCs and their patients, including an exercise referral pathway. Methods Implementation and testing of the Exercise Communication and Referral Pathway (ECRP) occurred in Sydney, Australia. The ECRP included a brief oncology-initiated communication exchange with patients, CCC exercise referral to an EP, followed by EP-initiated telephone consultation with patients concerning tailored exercise advice. Participant perceptions concerning the feasibility and applicability of the ECPR were evaluated. Semi-structured interviews were conducted with CCCs (n = 3), cancer patients (n = 21), and an EP (n = 1). Inductive thematic analysis was undertaken. Results Analysis generated three themes: (1) Navigating the role of CCCs in the ECRP, suggesting that oncology-initiated communication is a cue to action, however there was a lack of role clarity regarding exercise referral; (2) Implementing Patient-Orientated Care within a Standardised Pathway, highlighting the need for tailored information and advice for patients that reflects individual disease, socio-cultural, and environmental factors, and; (3) Taking Steps Towards Action, revealing the need for structural (e.g., EP initiated contact with patients) and policy changes (i.e., changes to Medicare, direct oncologist referral) to engage patients and better integrate exercise as part of standard care. Conclusions Findings provide important insights into improving oncology-patient exercise communication and developing an exercise referral pathway to increase engagement and patient reach. However, individual (e.g., experience, knowledge) and contextual factors (e.g., time, resources) need consideration when implementing an ECRP. Trial registration This trial was prospectively registered with the Australian New Zealand Clinical (#ACTRN12620000358943) on March 13, 2020.