We previously showed that C57BL/6J mice fed high-fat diet (HFD) supplemented with 1% grape polyphenols (GP) for 12 weeks developed a bloom of Akkermansia muciniphila with attenuated metabolic syndrome symptoms. Here we investigated early timing of GP-induced effects and the responsible class of grape polyphenols. Mice were fed HFD, low-fat diet (LFD) or formulations supplemented with GP (HFD-GP, LFD-GP) for 14 days. Mice fed HFD-GP, but not LFD-GP, showed improved oral glucose tolerance compared to controls. A. muciniphila bloom occurred earlier in mice fed LFD-GP than HFD-GP; however, timing was dependent on baseline A. muciniphila levels rather than dietary fat. Mice gavaged for 10 days with GP extract (GPE) or grape proanthocyanidins (PACs), each delivering 360 mg PACs/kg body weight, induced a bloom of fecal and cecal A. muciniphila, the rate of which depended on initial A. muciniphila abundance. Grape PACs were sufficient to induce a bloom of A. muciniphila independent of specific intestinal gene expression changes. Gut microbial community analysis and in vitro inhibition of A. muciniphila by GPE or PACs suggest that the A. muciniphila bloom in vivo occurs via indirect mechanisms.