The aim of the study is to determine the physical performance, quality of life and fatigue in colorectal cancer survivors compared with healthy controls. Twenty-three colorectal cancer survivors and 22 matched controls were recruited for this case-control study. Fitness level (muscle trunk flexor endurance test, 6-min walk test, chair sit and reach test and flamingo test) was assessed in both groups. Participants completed the European Organization of Research and Treatment of Cancer, the Quality of Life Questionnaire (QLQ-C30), the Piper Fatigue Scale (PFS) and the International Fitness Scale (IFIS). Significant differences between groups were found for all fitness parameters (P < 0.05). In addition, the anova revealed significant differences in all of the IFIS scores (P < 0.001), PFS (P < 0.01) and functioning scores of the QLQ-C30 (P < 0.05) between colorectal cancer survivors and the control group. The Mann-Whitney U-test showed a significant increase in symptom scores such as fatigue, dyspnoea and diarrhoea in the cancer survivors (P < 0.05). This study shows the existence of perceived and objective deterioration of health-related fitness level, presence of moderate cancer fatigue and reduced perceived quality of life in colorectal cancer survivors compared with healthy controls.