The aim of our study is to evaluate the relationship between sociodemographic and clinical characteristics of individuals with Colorectal Cancer (CRC), tumour-intrinsic characteristics and treatment received with health-related quality of life (HRQoL). Methods: Cross-sectional analysis of data from 805 survivors from the MCC study was conducted. HRQoL was assessed through a general and specific questionnaire, SF-12 and FCSI (Colorectal Symptom Index). Statistical analyses were performed with linear regression with adjustment for sociodemographic variables, stage at diagnosis and histological grade. Results: Participants had survived a median of 7.9 years from diagnosis (IQR 7.1–8.5 years). Age at diagnosis, sex and area showed a clear association with HRQoL in both physical and mental dimensions of the SF-12 questionnaire. A direct association between CRC recurrence was also found in the PCS-12 and MCS-12 dimensions and radical surgery in the PCS-12. Regarding the scores in FCSI questionnaire, statistically significant differences were observed by sex, age and area, with older women being the most impaired (p < 0.001). Conclusions: Age, sex and area was associated with lower scores of HRQoL among CRC survivors. Knowing the determinants related to HRQoL would allow us to lay the groundwork to develop strategies that help reduce morbidity and mortality, relapses and increase HRQoL.