Recent studies have shown that short-chain fatty acids (SCFAs), primarily acetate, propionate and butyrate, play a crucial role in the pathogenesis of cardiovascular disease. Whether SCFAs regulate vascular calcification, a common pathological change in cardiovascular tissues, remains unclear. This study aimed to investigate the potential role of SCFAs in vascular calcification. Using cellular and animal models of vascular calcification, we showed that butyrate significantly enhanced high phosphate (Pi)-induced calcification and osteogenic transition of vascular smooth muscle cells (VSMC) in vitro, whereas acetate and propionate had no effects. Subsequent studies confirmed that butyrate significantly promoted high Pi-induced aortic ring calcification ex vivo and high dose vitamin D (vD)-induced mouse vascular calcification in vivo. Mechanistically, butyrate significantly inhibited histone deacetylase (HDAC) expression in VSMCs, and a pan HDAC inhibitor Trichostatin A showed similar inductive effects on calcification and osteogenic transition of VSMCs to butyrate. In addition, the SCFA sensing receptors Gpr41 and Gpr109a were primarily expressed by VSMCs, and butyrate induced the rapid activation of NF-κB, Wnt and Akt signaling in VSMCs. Intriguingly, the NF-κB inhibitor SC75741 significantly attenuated butyrate-induced calcification and the osteogenic gene Msx2 expression in VSMCs. We showed that knockdown of Gpr41 but not Gpr109a attenuated butyrate-induced VSMC calcification. This study reveals that butyrate accelerates vascular calcification via its dual effects on HDAC inhibition and NF-κB activation. Our data provide novel insights into the role of microbe-host interaction in vascular calcification, and may have implications for the development of potential therapy for vascular calcification.