Introduction Chemosensory dysfunction (CD), particularly olfactory and gustatory loss, is a well-recognised symptom of SARS-CoV-2 infection. While most cases resolve within weeks, a subset of patients experience persistent symptoms. The long-term trajectory of CD and its association with long COVID (LC) remain insufficiently explored. This study aimed to evaluate CD recovery four years post-infection and assess related LC symptoms and quality of life (QoL). Methods A prospective cohort of 356 individuals who experienced sudden CD during the COVID-19 pandemic completed a follow-up questionnaire four years after symptom onset. The survey assessed current CD status and LC symptom prevalence. QoL was assessed using validated self-report items. Chi-squared tests and odds ratios were used to compare outcomes between participants with full vs. persistent CD. The study followed STROBE guidelines. Results Only 43% of participants reported full recovery of CD after four years. Persistent dysfunction was most common among those aged 45–59 years (68.3%). Participants with persistent CD were significantly more likely to report LC symptoms, particularly fatigue (OR 4.44), memory difficulties (OR 3.60), and insomnia (OR 3.67). These symptoms were present in over 30% of this group. QoL scores indicated a greater impact on physical rather than emotional well-being. Conclusion A substantial proportion of individuals continue to experience CD and LC symptoms four years post-infection. These findings emphasise the need for long-term clinical awareness, support, and research to guide management strategies for post-viral chemosensory dysfunction.