Although largely deprived from exogenous stimuli in utero, the mucosal barriers of the neonate after birth are bombarded by environmental, nutritional, and microbial exposures. The microbiome is established concurrently with the developing immune system. The nature and timing of discrete interactions between these two factors underpins the long-term immune characteristics of these organs, and can set an individual on a trajectory towards or away from disease. Microbial exposures in the gastrointestinal and respiratory tracts are some of the key determinants of the overall immune tone at these mucosal barriers and represent a leading target for future intervention strategies. In this review, we discuss immune maturation in the gut and lung and how microbes have a central role in this process.