Few studies have longitudinally assessed health-related quality of life (HRQOL) in total laryngectomy (TLE) patients. This study aimed to assess the course of HRQOL following TLE, including associations with patient-specific factors. A prospective single-center cohort study from 2014 to 2023 was performed. All consecutive TLE patients with PROM data collected from an electronic healthcare monitoring system were included. Main outcomes were: Voice Handicap Index (VHI), Hospital Anxiety and Depression Scale (HADS-A, HADS-D), EORTC-QLQ-HN-35 and QLQ-C30. Mixed-models were used to analyze PROM scores over time. Among 128 TLE patients with both pre- and postoperative PROM data, all HRQOL scores significantly improved over time, except HADS-A and HADS-D scores. Preoperative HRQOL was significantly associated with all postoperative HRQOL scores. Requirement for reconstruction was associated with better HADS-A (β = -0.3, 95 % CI -0.6 to -0.1, p = 0.020) and EORTC-QLQ-C30 scores (β = 4.5, 95 % CI 0.1-8.9, p = 0.047). Strictures were associated with worse VHI-scores (β = 27.1, 95 % CI 12.2-42.1, p = 0.001) and EORTC-QLQ-HN-35 swallowing (β = 2.2, 95 % CI 1.1-3.3, p < 0.001), speech (β = 11.8, 95 % CI 1.9-21.8, p < 0.001), and social eating scores (β = 1.4, 95 % CI 0.3-2.6, p = 0.015). Fistulas were associated with a worse EORTC-QLQ-C30 summary score (β = -10.8, 95 % CI -18.3 to -3.2, p = 0.006). Adjuvant radiotherapy was associated with better HADS-A (β = -0.3, 95 % CI -0.5 to 0, p = 0.034) and HADS-D (β = -0.4, 95 % CI -0.7 to -0.1, p = 0.014) scores. Several factors are associated with postoperative HRQOL after TLE. In addition to improving reconstructive outcomes, providing additional patient guidance and patient-tailored supportive interventions may enhance HRQOL and coping processes after TLE.