Rotavirus vaccine performance varies between high and low income countries. One possible explanation is inherited histo-blood group antigens (HBGAs) the expression of which differs between populations. HBGAs are polymorphic glycans on mucosal surfaces. Their presence indicates the secretor phenotype, while their absence identifies a non-secretor status. HBGAs can act as rotavirus receptors and might influence live-attenuated rotavirus vaccine virus replication and shedding. Studies in low and middle income countries of the human rotavirus vaccine Rotarix (RV1), suggest HBGA secretor phenotype is important for vaccine immunogenicity. We investigated in a high income country the association between HBGA phenotype (secretor and Lewis) and the bovine-human reassortment vaccine RotaTeq (RV5) vaccine shedding in the stools of infants following each vaccine dose. Eighty-two infants from an Australian birth cohort provided saliva and weekly stool samples after RV5 vaccination doses. Lewis and secretor HBGA phenotyping was identified from saliva samples and confirmed by genotyping. Vaccine virus strains were detected by real-time polymerase chain reaction assays. No significant association between secretor status and vaccine virus shedding was identified. The proportion of infants who shed rotavirus following the first RV5 dose for secretor and non-secretor infants was 57/64 (89%) and 17/18 (94%), respectively, decreasing to 24/64 (33%) and 9/18 (50%) after the second dose and 26/64 (42%) and 8/18 (44%) following the third vaccine dose, respectively. Similarly, no significant differences were observed in vaccine virus shedding by Lewis, or combined Lewis and secretor status, after each vaccine dose. We found HBGAs were not associated with RV5 vaccine virus shedding in Australian infants.