Stunted growth is an emerging global challenge affecting children under the age of 5 years in low- and middle-income countries. Despite such a high global prevalence of stunting, the mechanism of pathogenesis and the role of associated gut microbiota is poorly understood. The present study was designed to investigate the association of pathogenic strains of E. coli with the residential gut microbiota of stunted growth children. A total of 64 stool sample were collected from children aged ≤ 5 years, and were processed for isolation and molecular characterization of diarrheagenic E. coli. Selected stool samples (n = 39 including three normal controls) were then analysed for microbial community profiling using 16S ribosomal RNA (rRNA) gene sequencing. Furthermore, associations between changes in the microbiota in the presence of different E. coli strains was explored. Pathotyping of the isolated E. coli (n = 64) has shown that 39.68% belonged to one of the five pathotypes of E. coli whilst the remaining ones were non-typeable. Amongst the different pathotypes, EPEC was found to be the most prevalent (52%; n = 13), followed by EAEC (20%; n = 5), EIEC (12%; n = 3), EHEC (8%; n = 2) and ETEC 2 (8%; n = 2). Phylogrouping analysis has shown that majority of the strains belonged to B2 (28.12%). Microbial diversity is shown to be significant and varied when the samples are organized under the recovered phylogroups. Moreover, based on predictive metabolism, the colonization of these strains were found to be significantly associated with energy utilization pathways such as Denovoprine-2 and glyoxylate-by. Differential analysis has shown that Escherichia-Shigella and Enterococcus were altered for the children with stunted growth.