Loss-of-function mutations in the histone demethylases KDM5A, KDM5B, or KDM5C are found in intellectual disability (ID) and autism spectrum disorders (ASD) patients. Here, we use the model organism Drosophila melanogaster to delineate how KDM5 contributes to ID and ASD. We show that reducing KDM5 causes intestinal barrier dysfunction and changes in social behavior that correlates with compositional changes in the gut microbiota. Therapeutic alteration of the dysbiotic microbiota through antibiotic administration or feeding with a probiotic Lactobacillus strain partially rescues the behavioral, lifespan, and cellular phenotypes observed in kdm5-deficient flies. Mechanistically, KDM5 was found to transcriptionally regulate component genes of the immune deficiency (IMD) signaling pathway and subsequent maintenance of host-commensal bacteria homeostasis in a demethylase-dependent manner. Together, our study uses a genetic approach to dissect the role of KDM5 in the gut-microbiome-brain axis and suggests that modifying the gut microbiome may provide therapeutic benefits for ID and ASD patients.