The gut microbiota plays a critical role in human health and disease. Microbial community assembly and succession early in life are influenced by numerous factors. In turn, assembly of this microbial community is known to influence the host, including immune system development, and has been linked to outcomes later in life. To date, the role of host-mediated nutritional immunity and metal availability in shaping microbial community assembly and succession early in life has not been explored in depth. Using a human infant cohort, we show that the metal-chelating protein calprotectin is highly abundant in infants. Taxa previously shown to be successful early colonizers of the infant gut, such as Enterococcus, Enterobacteriaceae, and Bacteroides, are highly resistant to experimental metal starvation in culture. Lactobacillus, meanwhile, is highly susceptible to metal restriction, pointing to a possible mechanism by which host-mediated metal limitation shapes the fitness of early colonizing taxa in the infant gut. We further demonstrate that formula-fed infants harbor markedly higher levels of metals in their gastrointestinal tract compared to breastfed infants. Formula-fed infants with high levels of metals harbor distinct microbial communities compared to breastfed infants, with higher levels of Enterococcus, Enterobacter, and Klebsiella, taxa which show increased resistance to the toxic effects of high metal concentrations. These data highlight a new paradigm in microbial community assembly and suggest an unappreciated role for nutritional immunity and dietary metals in shaping the earliest colonization events of the microbiota.IMPORTANCEEarly life represents a critical window for microbial colonization of the human gastrointestinal tract. Surprisingly, we still know little about the rules that govern the successful colonization of infants and the factors that shape the success of early life microbial colonizers. In this study, we report that metal availability is an important factor in the assembly and succession of the early life microbiota. We show that the host-derived metal-chelating protein, calprotectin, is highly abundant in infants and successful early life colonizers can overcome metal restriction. We further demonstrate that feeding modality (breastmilk vs formula) markedly impacts metal levels in the gut, potentially influencing microbial community succession. Our work suggests that metals, a previously unexplored aspect of early life ecology, may play a critical role in shaping the early events of microbiota assembly in infants.