Background: Head and neck cancer (HNC)-specific symptoms have a substantial impact on health-related quality of life. The aim of this study was to determine whether self-reported dysphagia, voice problems and pain of HNC patients changed over time and whether specific clinical or sociodemographic variables were associated with these symptoms. Methods: HNC patients (n = 299) in an outpatient setting answered questionnaires (Eating Assessment Tool-10; questions from the EORTC QLQ-C30 and EORTC H&N35) on dysphagia, voice problems and pain, collected with the software “OncoFunction” at three different timepoints (t1–t3) after diagnosis. The mean score changes from t1 to t3 were expressed in terms of effect sizes d. The impact of sociodemographic and clinical factors on the course of the variables was tested with multivariate analyses of variance. Results: Dysphagia, voice impairment and pain in HNC survivors significantly improved over a period of approximately 14 months after diagnosis. Tumor site, stage, treatment modality, occupational state and ECOG state were significantly correlated with self-reported functional outcome. The pain level of the HNC patients was rather low. Conclusions: Patients suffer from functional impairments after HNC treatment, but an improvement in self-reported symptoms could be demonstrated within this time period.