Bifidobacteria represent a dominant constituent of human gut microbiomes during infancy, influencing nutrition, immune development, and resistance to infection. Despite interest in bifidobacteria as a live biotic therapy, our understanding of colonization, host-microbe interactions, and the health-promoting effects of bifidobacteria is limited. To address these major knowledge gaps, we used a large-scale genetic approach to create a mutant fitness compendium in Bifidobacterium breve. First, we generated a high-density randomly barcoded transposon insertion pool and used it to determine fitness requirements during colonization of germ-free mice and chickens with multiple diets and in response to hundreds of in vitro perturbations. Second, to enable mechanistic investigation, we constructed an ordered collection of insertion strains covering 1,462 genes. We leveraged these tools to reveal community- and diet-specific requirements for colonization and to connect the production of immunomodulatory molecules to growth benefits. These resources will catalyze future investigations of this important beneficial microbe.