This study aimed to evaluate the relationship between sudden sensorineural hearing loss (SSNHL) and MVP using a population-based dataset. Data for this case-control study were retrieved from the Taiwan Longitudinal Health Insurance Database. In total, 3399 cases of newly diagnosed SSNHL were identified. We used propensity score matching to select 3399 comparison patients (one for every case) from the same dataset. The selected matching variables included age, sex, monthly income, geographical location, urbanization level of the patient's residence, hypertension, diabetes, and hyperlipidemia. Chi-squared tests were used to compare differences in sociodemographic characteristics, while conditional logistic regression analyses were used to examine the association of SSNHL with previously diagnosed MVP. Of the 6798 sampled subjects, 131 (1.93%) patients had received a diagnosis of MVP prior to the index date. A significant difference in the prevalence of prior MVP between cases and controls (2.41% vs. 1.44%, p = 0.004) was observed. The conditional logistic regression analysis conditioned on gender, age, monthly income, urbanization level, geographic region, hyperlipidemia, diabetes, and hypertension suggested that the odds ratio of prior MVP for cases was 1.69 (95% confidence interval (CI): 1.18~2.42) compared to controls. Our study found that patients with MVP had a 1.69-fold higher risk of getting SSNHL compared to patients without MVP.