Malaria is a major public health problem, but many of the factors underlying the pathogenesis of this disease are not well understood. Here, we demonstrate in Malian children that susceptibility to febrile malaria following infection with Plasmodium falciparum is associated with the composition of the gut microbiome prior to the malaria season. Gnotobiotic mice colonized with the fecal samples of malaria-susceptible children had a significantly higher parasite burden following Plasmodium infection compared to gnotobiotic mice colonized with the fecal samples of malaria-resistant children. The fecal microbiome of the susceptible children was enriched for bacteria associated with inflammation, mucin degradation, gut permeability and inflammatory bowel disorders (e.g., Ruminococcus gauvreauii, Ruminococcus torques, Dorea formicigenerans, Dorea longicatena, Lachnoclostridium phocaeense and Lachnoclostridium sp. YL32). However, the susceptible children also had a greater abundance of bacteria known to produce anti-inflammatory short-chain fatty acids and those associated with favorable prognosis and remission following dysbiotic intestinal events (e.g., Anaerobutyricum hallii, Blautia producta and Sellimonas intestinalis). Metabolomics analysis of the human fecal samples corroborated the existence of inflammatory and recovery-associated features within the gut microbiome of the susceptible children. There was an enrichment of nitric oxide-derived DNA adducts (deoxyinosine and deoxyuridine) and long-chain fatty acids, the absorption of which has been shown to be inhibited by inflamed intestinal epithelial cells, and a decrease in the abundance of mucus phospholipids. Nevertheless, there were also increased levels of pseudouridine and hypoxanthine, which have been shown to be regulated in response to cellular stress and to promote recovery following injury or hypoxia. Overall, these results indicate that the gut microbiome may contribute malaria pathogenesis and suggest that therapies targeting intestinal inflammation could decrease malaria susceptibility.