Objective This study aimed to explore perceptions regarding the sustainability of exercise following participation in a pre- and post-colorectal surgery exercise intervention trial (PREPARE-ABC). Design Qualitative interview study. Data were analysed using framework analysis and independently coded by two researchers. Setting Six United Kingdom National Health Service Trusts. Participants Eighteen interviews (hospital-based exercise n = 9, home-based exercise n = 3, standard care n = 6) were conducted with patients 12–15 months after being randomised in the trial, after their 12 month appointment. Intervention Individuals who participated in one of two exercise intervention groups (hospital-supervised or home-supported exercise) or a standard care control group of the PREPARE-ABC trial were invited to interview. Results The exercise interventions were reported to influence participants’ recovery and future sustainability of exercise behaviour change. Several participants continued to engage in exercise over a year after their surgery. Reasons for this included being engaged with exercise prior to diagnosis, psychological benefits of exercise and wanting to be engaged with something to help recovery. Perceptions about the sustainability of active lifestyles were influenced by confidence to engage in structured exercise or physical activity and beliefs about its potential to promote future wellness. Conclusions Sustainability varies among individuals and early assessment of physical activity engagement could be beneficial. Physical activity interventions immediately following surgery may be important for future engagement.