Abstract The phenotypes of allergic airway diseases are influenced by the interplay between host genetics and the gut microbiota, which may be modulated by probiotics. We investigated the probiotic effects on allergic inflammation in A/J and C57BL/6 mice. C57BL/6 mice had increased gut microbiota diversity compared to A/J mice at baseline. Acetate producer probiotics differentially modulated and altered the genus abundance of specific bacteria, such as Akkermansia and Allistipes, in mouse strains. We induced airway inflammation followed by probiotic treatment and found that only A/J mice exhibited decreased inflammation, and the beneficial effects of probiotics in A/J mice were partially due to acetate production. To understand the relevance of microbial composition colonization in the development of allergic diseases, we implanted female C57BL/6 mice with A/J embryos to naturally modulate the microbial composition of A/J mice, which increased gut microbiota diversity and reduced eosinophilic inflammation in A/J. These data demonstrate the central importance of microbiota to allergic phenotype severity. Video Abstract