Background Pedometers have been shown to improve adherence to exercise programmes. Evidence suggests that PA can improve physical function, wellbeing and reduce the negative impact of some cancer related side-effects. Yet, there are limited PA guidelines for cancer patients in the UK. The aim was to examine the impact of an 8-week exercise programme on sustaining physical activity (PA) at 3-month follow-up. Method A qualitative study with 12 mixed site cancer patients aged 43-70 (10 women, 2 men), involved in an 8-week exercise programme. The Programme took place at a University in the South West of England, UK. Semi-structured interviews with patients took place 3 times over 6 months. A grounded theory approach was used to analyse the data. Results We found that the number of patients perceived to be physically active prior to take-up of the physical activity programme were low (20%). At completion, most patients reported being physically active (84%), sustained but to a lesser extent (67%) at 3-month follow-up. Explanations for sustained PA at follow-up included application of knowledge gained from the Programme in relation to walking technique and use of pedometers and perceived health and fitness gains. Explanations for those not physically active included new diagnosis, reduced mobility following surgery and lack of clear exit route or progression to another structured opportunity. Conclusion Our study has provided valuable insight into how a supervised multi-modal physical activity programme can enable recovering cancer patients to develop a physically active lifestyle.