Gut microbiota and circulating metabolite dysbiosis predate important pathological changes in glucose metabolic disorders; however, comprehensive studies on impaired glucose tolerance (IGT), a diabetes mellitus (DM) precursor, are lacking. Here, we perform metagenomic sequencing and metabolomics of 47 pairs of individuals with IGT and newly diagnosed DM, and 46 controls with normal glucose tolerance (NGT); patients with IGT are followed-up after 4 years for progression to DM. Analysis of baseline data reveal significant differences in gut microbiota and serum metabolites among the IGT, DM, and NGT groups. In addition, 13 types of gut microbiota and 17 types of circulating metabolites show significant differences at baseline before IGT progressed to DM, including higher levels of Eggerthella unclassified, Coprobacillus unclassified, Clostridium ramosum, L-valine, L-norleucine, and L-isoleucine, and lower levels of Eubacterium eligens, Bacteroides faecis, Lachnospiraceae bacterium 3_1_46FAA, Alistipes senegalensis, Megaspaera elsdenii, Clostridium perfringens, α-linolenic acid, 10E,12Z octadecadienoic acid, and dodecanoic acid. A random forest model based on differential intestinal microbiota and circulating metabolites can predict the progression from IGT to DM (AUC = 0.87). These results suggest that microbiome and metabolome dysbiosis occur in individuals with IGT and have important predictive values and potential for intervention in preventing IGT from progressing to DM.