Tinnitus and hearing impairment are prevalent among headache patients. This study aims to investigate the risk of tinnitus, sensorineural hearing impairment, and sudden deafness in patients with non-migraine headache. Participants included 43 294 patients with non-migraine headache (non-migraine headache cohort) and 173 176 patients with no headache of any type (control cohort) frequency-matched with respect to 10-year age interval and sex from the Longitudinal Health Insurance Database 2005 of the Taiwan National Health Insurance Research Database. The mean age of the non-migraine headache cohort was 28.4 ± 14.9 years, and 58.5% of this cohort was male. The incidence rates of tinnitus, sensorineural hearing impairment, and sudden deafness were compared between cohorts using the Kaplan–Meier method with the log-rank test. A Cox proportional hazard model was used to examine the association of tinnitus, sensorineural hearing impairment, and sudden deafness with non-migraine headache, with adjustment for all covariates. The combined risk of either tinnitus, sensorineural hearing impairment, or sudden deafness was higher in the non-migraine headache cohort than in the control cohort (adjusted odds ratio [aHR], 2.73; 95% confidence interval [95% CI], 2.62–2.84; p < 0.0001). Subgroup analysis showed that patients in the non-migraine headache cohort were at significantly higher risk of developing tinnitus (aHR, 3.05; 95% CI, 2.91–3.19; p < 0.0001), sensorineural hearing impairment (aHR, 1.89; 95% CI, 1.74–2.05; p < 0.0001), and sudden deafness (aHR, 2.14; 95% CI, 1.77–2.59; p < 0.0001) than were controls. In this population-based study, the risks of tinnitus, sensorineural hearing impairment, and sudden deafness were found to be significantly higher in patients with non-migraine headache than in those without headache.