Antigen-specific B and T cell responses play a critical role in vaccine-mediated protection against infectious diseases, but these responses are highly variable between individuals and vaccine immunogenicity is frequently sub-optimal in infants, the elderly and in people living in low- and middle-income countries. Although many factors such as nutrition, age, sex, genetics, environmental exposures, and infections may all contribute to variable vaccine immunogenicity, mounting evidence indicates that the gut microbiota is an important and targetable factor shaping optimal immune responses to vaccination. In this review, we discuss evidence from human, preclinical and experimental studies supporting a role for a healthy gut microbiota in mediating optimal vaccine immunogenicity, including the immunogenicity of COVID-19 vaccines. Furthermore, we provide an overview of the potential mechanisms through which this could occur and discuss strategies that could be used to target the microbiota to boost vaccine immunogenicity where it is currently sub-optimal.