Amino acids, metabolized by host cells as well as commensal gut bacteria, have signaling effects on host metabolism. Oral supplementation of the essential amino acid histidine has been shown to exert metabolic benefits. To investigate whether dietary histidine aids glycemic control, we performed a case-controlled parallel clinical intervention study in participants with type 2 diabetes (T2D) and healthy controls. Participants received oral histidine for seven weeks. After 2 weeks of histidine supplementation, the microbiome was depleted by antibiotics to determine the microbial contribution to histidine metabolism. We assessed glycemic control, immunophenotyping of peripheral blood mononucelar cells (PBMC), DNA methylation of PBMCs and fecal gut microbiota composition. Histidine improves several markers of glycemic control, including postprandial glucose levels with a concordant increase in the proportion of MAIT cells after two weeks of histidine supplementation. The increase in MAIT cells was associated with changes in gut microbial pathways such as riboflavin biosynthesis and epigenetic changes in the amino acid transporter SLC7A5. Associations between the microbiome and MAIT cells were replicated in the MetaCardis cohort. We propose a conceptual framework for how oral histidine may affect MAIT cells via altered gut microbiota composition and SLC7A5 expression in MAIT cells directly and thereby influencing glycemic control. Future studies should focus on the role of flavin biosynthesis intermediates and SLC7A5 modulation in MAIT cells to modulate glycemic control.