Background: Several factors can affect overall survival of head and neck cancer (HNC) patients, including characteristics of the cancer disease and response to treatments. However, patients’ nutritional status and the effectiveness of medical nutrition therapy (MNT) can also impact overall survival. The primary goal of our research was to collect real-life data on the use of MNT in HNC patients and to specifically investigate the correlation between survival and the duration of uninterrupted (persistent) nutrition.Method: The data of this retrospective, analytical, cohort study was collected from electronic healthcare records from the Hungarian National Health Insurance Fund Management. Overall, 38,675 HNC patients’ data of the period between 2012 and 2021 was used. We applied multi-step exclusions to identify patient groups accurately and to avoid biasing factors. Statistical analysis was done by the Kaplan-Meier method, log-rank test, and Cox regression analysis.Results: Throughout the investigated period 16,871 (64%) patients received MNT therapy out of 26,253 newly diagnosed patients (≥18 years). In terms of the persistence of MNT, we divided the patients into three groups (1–3; 4–6; ≥7-month duration of MNT). When comparing these groups, we found that patients receiving long-term (≥7 months) MNT had a significantly longer overall survival (p < 0.0001) than those who received MNT for a shorter duration, both in locally advanced and recurrent/metastatic cases.Conclusion: The main outcome of the study is that there is a positive correlation between the persistence of MNT and the overall survival in HNC patients when nutritional intervention lasts several months. It highlights the responsibility of the specialists during the patient journey to use MNT early and to continue its use for as long as it is beneficial to the patients.