The microbial communities residing in the child gut are thought to play an important role in child growth, although the relationship is not well understood. We examined a cohort of young children from Mirzapur, Bangladesh, prospectively over 18 months. Four fecal markers of environmental enteropathy (EE) (high levels of alpha-1-antitrypsin, calprotectin, myeloperoxidase, and neopterin) were examined and anthropometric measures obtained from a cohort of 68 children. The 16S rRNA gene of bacterial DNA was sequenced from stool samples and used to estimate amplicon sequence variants (ASVs). We age-matched children with poor growth to children with normal growth within 1 month and compared the change in abundance and diversity of ASVs over time. Elevated EE markers and poor linear growth in children were associated with changes in microbial communities in the gut. There were increased amounts of Escherichia/Shigella and Proteobacteria and decreased amounts of Prevotella associated with poorly growing children consistent with the mounting evidence supporting the relationship between intestinal inflammation, child growth, and changes in gut microbiota composition. Future research is needed to investigate this association among young children in low- and middle-income countries.