Background: We hypothesise that a physical activity (PA) intervention will improve the quality of life (QoL) of people with a stoma. A feasibility study of the intervention and trial parameters is necessary to inform a future main trial. Methods: Participants received a weekly PA consultation by telephone, video conferencing, or face-to-face for 12 weeks with a PA instructor who prescribed physical activities and supported participants by addressing stoma-related concerns and using behaviour change techniques. A feasibility study of the intervention and trial parameters was conducted in three UK sites using mixed methods. Results: The number of eligible patients consenting to the study was 30 out of 174 (17%). Most participants were female (73%); 73% had an ileostomy and 27% a colostomy; mean time since diagnosis was 6 months. A total of 18 (64%) participants completed pre-(baseline) and post-intervention (follow-up) measures. Results show an improvement on all scales measuring QoL and disease-specific fatigue. The median PA consultation rate per participant was eight sessions. Participants reported completing 75% or more of the prescribed PA each week. Eight stoma-related themes were identified from qualitative interviews: fear of hernia, bending down, fatigue, pain, prolapse, surgical wounds, stoma appliance, and stigma. The intervention appeared to address these issues. Conclusion: This feasibility study demonstrated that a novel manualised PA intervention for people with a stoma is safe, feasible, and acceptable, and shows promise for improving outcomes. However, difficulties with recruitment will need to be carefully considered to ensure the success of future studies in this area.