Objectives: This study explored the relationship between sudden sensorineural hearing loss (SSNHL) and prior tension-type headache (TTH) in a large nationwide population-based data set in Taiwan. Methods: In this case-controlled study in Taiwan, participants with SSNHL (n = 4,683) were identified, and controls (n = 18,732) were randomly selected from the National Health Insurance database. Cases of TTH were identified by having been diagnosed as TTH prior to the index date of SSNHL diagnosis. A conditional logistic regression model was used to estimate the adjusted odds ratio (OR) and 95% confidence intervals (CI) for the association of sudden deafness with TTH among the sampled patients. Results: Among the 23,415 patients, 2.5% (600/23,415) had TTH diagnoses prior to the index date; TTH was diagnosed in 4.5% (209/4,683) of the SSNHL group and 2.1% (391/18,732) of the control group. After adjusting for sociodemographic characteristics and comorbid medical disorders, we found that patients with SSNHL were more likely to have had a previous TTH than controls (OR, 1.86; 95% CI, 1.54-2.24; p < 0.01). Conclusion: Both male and female patients with SSNHL had a higher proportion of prior TTH than controls without SSNHL.