Shigella continues to be a major contributor to diarrheal illness and dysentery in children younger than 5 years of age in low- and middle-income countries. Strategies for the prevention of shigellosis have focused on enhancing adaptive immunity. The interaction between Shigella and intrinsic host factors, such as the microbiome, remains unknown. We hypothesized that Shigella infection would impact the developing microbial community in infancy and, conversely, that changes in the gastrointestinal microbiome may predispose infections. To test this hypothesis, we characterized the gastrointestinal microbiota in a longitudinal birth cohort from Malawi that was monitored for Shigella infection using 16S rRNA amplicon sequencing. Children with at least one Shigella quantitative polymerase chain reaction (qPCR) positive sample during the first 2 years of life (cases) were compared to uninfected controls that were matched for sex and age. Overall, the microbial species diversity, as measured by the Shannon diversity index, increased over time, regardless of case status. At early time points, the microbial community was dominated by Bifidobacterium longum and Escherichia/Shigella. A greater abundance of Prevotella 9 and Bifidobacterium kashiwanohense was observed at 2 years of age. While no single species was associated with susceptibility to Shigella infection, significant increases in Lachnospiraceae NK4A136 and Fusicatenibacter saccharivorans were observed following Shigella infection. Both taxa are in the family Lachnospiraceae, which are known short-chain fatty acid producers that may improve gut health. Our findings identified temporal changes in the gastrointestinal microbiota associated with Shigella infection in Malawian children and highlight the need to further elucidate the microbial communities associated with disease susceptibility and resolution.