Background Complications after radical cystectomy for urinary bladder cancer are common. Physical activity after surgery is thought to reduce complications. However, patients with urinary bladder cancer have low levels of physical activity, and interventions supporting physical exercise are needed. This study aimed to evaluate the feasibility of a physical exercise intervention in primary health care. One of the aims of the larger clinical trial will be to reduce complications. Methods Patients with urinary bladder cancer and who were scheduled for a robotic-assisted radical cystectomy were recruited from Karolinska University Hospital, between February and May 2019. The patients had to be mobile, understand Swedish, and live in Stockholm. The exercise programme was conducted at one primary health care setting over 12 weeks. The exercise programme included supervised aerobic and strengthening exercises, which were performed twice a week, as well as daily walks. Feasibility was measured