Current literature on reconstruction after head and neck cancer (HNC) focusses on short-term patient-reported outcomes (PROs), while there is a need for knowledge on long-term consequences. Embase, Medline, Web of Science, and Cochrane were searched for studies on health-related quality of life (HRQoL) after HNC reconstruction, using validated PROMs in at least 50 patients, and a follow-up of more than 1 year. Thirty studies were included, comprising 2358 patients with a follow-up between one and 10 years. The most used questionnaire was the UW-QoL v4. Reconstructive surgery was generally followed by diminished oral function, worsened by radiotherapy. Patients experienced anxiety and fear of cancer recurrence. However, there was a progressive decrease in pain over time with some flaps having more favorable HRQoL outcomes. Age and bony tumor involvement were not related to postoperative HRQoL. These results may lead to better patient counseling and expectation management of HNC patients.