Purpose Postoperative bowel dysfunction impacts colorectal cancer (CRC) survivorship. Compared with storage dysfunction symptoms, the impact of evacuation dysfunction post-anterior resection (AR) for CRC remains under-investigated. This study assessed the impact of post-AR bowel dysfunction on patient satisfaction and health-related quality of life (HRQoL). Methodology A cross-sectional study of patients post-AR for CRC (2012-2021) at an Australian hospital was performed. The low anterior resection syndrome (LARS), St Mark’s incontinence, Cleveland Clinic constipation, and Altomare obstructive defecation syndrome scores were used. Eight “storage” and “evacuation” dysfunction symptoms were derived. A 7-point Likert scale measured patient satisfaction. SF36v2 measured HRQoL. Linear regression assessed symptom, patient satisfaction, and HRQoL associations. Results Overall, 248 patients participated (mean 70.8yrs; 57.3% male). Evacuation symptoms impacting patient satisfaction were: excessive straining (p<0.001), ≥1 unsuccessful defecation attempt/24hrs (p<0.001), anal/vaginal digitation (p=0.005), regular enema use (p=0.004), toilet revisiting (p=0.004), >10min toileting (p=0.004); Storage dysfunction symptoms were: leaking flatus (p=0.002), faecal urgency (p=0.005), anti-diarrheal medication use (p=0.001), incontinence-related lifestyle alterations (p<0.001). 57 (44.5%) patients classified as having ‘no LARS’ had evacuation dysfunction. Conclusion Postoperative storage and evacuation bowel dysfunction symptoms adversely impact post-AR patient satisfaction and HRQoL. The negative impact of evacuation dysfunction symptoms is highlighted. Studies are required to develop a patient satisfaction-weighted LARS-specific HRQoL instrument.