The gut microbiota's function in regulating health has seen it linked to disease progression in several cancers. However, there is limited research detailing its influence in breast cancer (BrCa). This study found that antibiotic-induced perturbation of the gut microbiota significantly increases tumor progression in multiple BrCa mouse models. Metagenomics highlights the common loss of several bacterial species following antibiotic administration. One such bacteria, Faecalibaculum rodentium, rescued this increased tumor growth. Single-cell transcriptomics identified an increased number of cells with a stromal signature in tumors, and subsequent histology revealed an increased abundance of mast cells in the tumor stromal regions. We show that administration of a mast cell stabilizer, cromolyn, rescues increased tumor growth in antibiotic treated animals but has no influence on tumors from control cohorts. These findings highlight that BrCa-microbiota interactions are different from other cancers studied to date and suggest new research avenues for therapy development.