Introduction: It is becoming clearer that the microbiota helps drive responses to vaccines; however, little is known about the underlying mechanism. In this study, we aimed to identify microbial features that are associated with vaccine immunogenicity in infant rhesus macaques. Methods: We analyzed 16S rRNA gene sequencing data of 215 fecal samples collected at multiple timepoints from 64 nursery-reared infant macaques that received various HIV vaccine regimens. PERMANOVA tests were performed to determine factors affecting composition of the gut microbiota throughout the first eight months of life in these monkeys. We used DESeq2 to identify differentially abundant bacterial taxa, PICRUSt2 to impute metagenomic information, and mass spectrophotometry to determine levels of fecal short-chain fatty acids and bile acids. Results: Composition of the early-life gut microbial communities in nursery-reared rhesus macaques from the same animal care facility was driven by age, birth year, and vaccination status. We identified a Discussion: Our findings highlight an intricate bidirectional relationship between the microbiota and vaccines, where multiple aspects of the vaccination regimen modulate the microbiota and specific microbial features facilitate vaccine responses. An improved understanding of this microbiota-vaccine interplay will help develop more effective vaccines, particularly those that are tailored for early life.