Few rigorous studies provide a clear description of the methodological approach of developing an evidence-based implementation intervention, prior to implementation at scale. This study describes the development, mapping, rating, and review of the implementation strategies for the Care to Quit smoking cessation trial, prior to application in nine cancer services across Australia. Key stakeholders were engaged in the process from conception through to rating, reviewing and refinement of strategies and principles. An initial scoping review identified 21 barriers to provision of evidence-based smoking cessation care to patients with cancer, which were mapped to the Theoretical Domains Framework and Behaviour Change Wheel (BCW) to identify relevant intervention functions. The mapping identified 26 relevant behaviour change techniques, summarised into 11 implementation strategies. The implementation strategies were rated and reviewed against the BCW Affordability, Practicality, Effectiveness and cost-effectiveness, Acceptability, Side-effects/safety, and Equity criteria by key stakeholders during two interactive workshops to facilitate a focus on feasible interventions likely to resonate with clinical staff. The implementation strategies and associated intervention tools were then collated by form and function to provide a practical guide for implementing the intervention. This study illustrates the rigorous use of theories and frameworks to arrive at a practical intervention guide, with potential to inform future replication and scalability of evidence-based implementation across a range of health service settings.