Understanding the causes of vaccine failure is important for predicting disease dynamics in vaccinated populations and planning disease interventions. Pathogen exposure dose and heterogeneity in host susceptibility have both been implicated as important factors that may reduce overall vaccine efficacy and cause vaccine failure. Here, we explore the effect of pathogen dose and heterogeneity in host susceptibility in reducing efficacy of vaccines. Using simulation-based methods, we find that increases in pathogen exposure dose decrease vaccine efficacy, but this effect is modified by heterogeneity in host susceptibility. In populations where the mode of vaccine action is highly polarized, vaccine efficacy decreases more slowly with exposure dose than in populations with less variable protection. We compared these theoretical results to empirical estimates from a systematic literature review of vaccines tested over multiple exposure doses. We found that few studies (nine of 5,389) tested vaccine protection against infection over multiple pathogen challenge doses, with seven studies demonstrating a decrease in vaccine efficacy with increasing exposure dose. Our research demonstrates that pathogen dose has potential to be an important determinant of vaccine failure, although the limited empirical data highlight a need for additional studies to test theoretical predictions on the plausibility of reduced host susceptibility and high pathogen dose as mechanisms responsible for reduced vaccine efficacy in high transmission settings.