Childhood obesity has reached epidemic levels and is a serious health concern associated with metabolic syndrome, nonalcoholic fatty liver disease, and gut microbiota alterations. Physical exercise is known to counteract obesity progression and modulate the gut microbiota composition. This study aims to determine the effect of a 12-week strength and endurance combined training program on gut microbiota and inflammation in obese pediatric patients. Thirty-nine obese children were assigned randomly to the control or training group. Anthropometric and biochemical parameters, muscular strength, and inflammatory signaling pathways in mononuclear cells were evaluated. Bacterial composition and functionality were determined by massive sequencing and metabolomic analysis. Exercise reduced plasma glucose levels and increased dynamic strength in the upper and lower extremities compared with the obese control group. Metagenomic analysis revealed a bacterial composition associated with obesity, showing changes at the phylum, class, and genus levels. Exercise counteracted this profile, significantly reducing the Proteobacteria phylum and Gammaproteobacteria class. Moreover, physical activity tended to increase some genera, such as Blautia, Dialister, and Roseburia, leading to a microbiota profile similar to that of healthy children. Metabolomic analysis revealed changes in short-chain fatty acids, branched-chain amino acids, and several sugars in response to exercise, in correlation with a specific microbiota profile. Finally, the training protocol significantly inhibited the activation of the obesity-associated NLRP3 signaling pathway. Our data suggest the existence of an obesity-related deleterious microbiota profile that is positively modified by physical activity intervention. Exercise training could be considered an efficient nonpharmacological therapy, reducing inflammatory signaling pathways induced by obesity in children via microbiota modulation.