Previous studies proved that heavy metals could increase the risk of disease by acting on the gut microbiota. Meanwhile, gut microbiota played important roles in detoxifying heavy metals. However, the response of gut microbiota to heavy metals and which microbes dominated this detoxification processes are still unclear. This study investigated the difference of high-fat-diet (HFD) and normal-diet (ND) gut microbiota and their response to and detoxification effects on arsenic (As), cadmium (Cd), and lead (Pb) exposure. Results showed that gut microbiota of ND and HFD was significantly different and responded to As, Pb, and Cd exposure differently, too. When exposed to 100 ppm As, Cd, or Pb, HFD-fed mice accumulated more heavy metals in the liver and kidney along with more severe functional damage than NDfed mice, indicated by a more dramatic increase of alanine aminotransferase (ALT) and aspartate aminotransferase (AST) activities and urinary total protein (TPU), urinary uric acid (UUA), and urinary creatinine (Ucrea) content. Among ND gut microbiota, relative abundance of Bacteroides, Lactobacillus, Butyricimonas, and Dorea was significantly increased by arsenic (As) exposure; relative abundance of Faecoccus and Lactobacillus was significantly increased by Cd exposure; relative abundance of Desulfovibrio, Plasmodium, and Roseburia were significantly increased by Pb exposure. However, among HFD gut microbiota, those microbes were not significantly changed. Bivariate association analysis found weak positive correlations between content of fecal excreted heavy metals and richness of total fecal microbiota as well as abundance of some of the heavy metal-enriched microbes. Our study concluded that HFD increased disease risk of heavy metal exposure probably via its gut microbiota which excreted less heavy metal through feces.