ABO, Lewis and secretor histo-blood group antigens (HBGA) are susceptibility factors for rotavirus in a P-genotype dependent manner and can influence IgA seroconversion rates following rotavirus vaccination. To investigate the association between HBGA phenotypes and rotavirus vaccine shedding fecal samples (n = 304) from a total of 141 infants vaccinated with Rotarix (n = 71) and RotaTeq (n = 70) were prospectively sampled in three time frames (≤3, 4-7 and ≥8 days) after first vaccination dose. Rotavirus was detected with qPCR and genotypes determined by G/P multiplex PCR and/or sequencing. HBGAs were determined by hemagglutination and saliva based ELISA. Low shedding rates were observed, with slightly more children vaccinated with RotaTeq (19%) than Rotarix (11%) shedding rotavirus at ≥4 days post vaccination (DPV). At ≥4 DPV no infant of Lewis A (n = 6) or nonsecretor (n = 9) phenotype in the Rotarix cohort shed rotavirus; the same observation was made for Lewis A infants (n = 7) in the RotaTeq cohort. Putative in-vivo gene reassortment among RotaTeq strains occurred, yielding mainly G1P[8] strains. The bovine derived P[5] genotype included in RotaTeq was able to replicate and be shed at long time frames (>13 DPV). The results of this study are consistent with that HBGA phenotype influences vaccine strain shedding as similarly observed for natural infections. Due to the low overall shedding rates observed, additional studies are however warranted.