Early life is characterized by developmental milestones such as holding up the head, turning over, sitting up and walking that are typically achieved sequentially in specific time windows. Similarly, the early gut microbiome maturation can be characterized by specific temporal microorganism acquisition, colonization and selection with differential functional features over time. This orchestrated microbial sequence occurs from birth during the first years of age before the microbiome reaches an adult-like composition and function between 3 and 5 years of age. Increasingly, these different steps of microbiome development are recognized as crucial windows of opportunity for long term health, primarily linked to appropriate immune and metabolic development. For instance, microbiome disruptors such as preterm and Cesarean-section birth, malnutrition and antibiotic use are associated with increased risk to negatively affect long-term immune and metabolic health. Different age discriminant microbiome taxa and functionalities are used to describe age-appropriate microbiome development, and advanced modelling techniques enable an understanding and visualization of an optimal microbiome maturation trajectory. Specific microbiome features can be related to later health conditions, however, whether such features have a causal relationship is the topic of intense research. Early life nutrition is an important microbiome modulator, and ‘Mother Nature’ provides the model with breast milk as the sole source of nutrition for the early postnatal period, while dietary choices during the prenatal and weaning period are to a large extent guided by tradition and culture. Increasing evidence suggests prenatal maternal diet and infant and child nutrition impact the infant microbiome trajectory and immune competence development. The lack of a universal feeding reference for such phases represents a knowledge gap, but also a great opportunity to provide adequate nutritional guidance to maintain an age-appropriate microbiome for long term health. Here, we provide a narrative review and perspective on our current understanding of age-appropriate microbiome maturation, its relation to long term health and how nutrition shapes and influences this relationship.