Improving cancer outcomes through innovative cancer detection initiatives in primary care is an international policy priority. There are unique implementation challenges to the roll-out and scale-up of different innovations, requiring synchronisation between national policy levers and local implementation strategies. We draw on implementation science to highlight key considerations when seeking to sustainably embed cancer detection initiatives within health systems and clinical practice. Points of action include considering the implications of change on the current configuration of responsibility for detecting cancer; investing in understanding how to adapt systems to support innovations; developing strategies to address inequity when planning innovation implementation; and anticipating and making efforts to mitigate the unintended consequences of innovation. We draw on examples of contemporary cancer detection issues to illustrate how to apply these recommendations to practice.