Given evidence shows physical activity, a healthful diet and weight management can improve cancer outcomes and reduce chronic disease risk, the major cancer organisations and health authorities have endorsed related guidelines for cancer survivors. Despite these, and a growing evidence base on effective lifestyle interventions, there is limited uptake into survivorship care. Healthy Living after Cancer (HLaC) is a national dissemination and implementation study that will evaluate the integration of an evidence-based lifestyle intervention for cancer survivors into an existing telephone cancer information and support service delivered by Australian state-based Cancer Councils. Eligible participants (adults having completed cancer treatment with curative intent) will receive 12 health coaching calls over 6 months from Cancer Council nurses/allied health professionals targeting national guidelines for physical activity, healthy eating and weight control. Using the RE-AIM evaluation framework, primary outcomes are service-level indicators of program reach, adoption, implementation/costs and maintenance, with secondary (effectiveness) outcomes of patient-reported anthropometric, behavioural and psychosocial variables collected at pre- and post-program completion. The total participant accrual target across four participating Cancer Councils is 900 over 3 years. The national scope of the project and broad inclusion of cancer survivors, alongside evaluation of service-level indicators, associated costs and patient-reported outcomes, will provide the necessary practice-based evidence needed to inform future allocation of resources to support healthy living among cancer survivors.