Gut microbiota succession overlaps with intensive growth in infancy and early childhood. The multitude of functions performed by intestinal microbes, including participation in metabolic, hormonal, and immune pathways, makes the gut bacterial community an important player in cross-talk between intestinal processes and growth. Long-term disturbances in the colonization pattern may affect the growth trajectory, resulting in stunting or wasting. In this review, we summarize the evidence on the mediating role of gut microbiota in the mechanisms controlling the growth of children.