Vascular calcification (VC) is characterized by calcium deposition inside arteries and is closely associated with the morbidity and mortality of atherosclerosis, chronic kidney disease, diabetes, and other cardiovascular diseases (CVDs). VC is now widely known to be an active process occurring in vascular smooth muscle cells (VSMCs) involving multiple mechanisms and factors. These mechanisms share features with the process of bone formation, since the phenotype switching from the contractile to the osteochondrogenic phenotype also occurs in VSMCs during VC. In addition, VC can be regulated by epigenetic factors, including DNA methylation, histone modification, and noncoding RNAs. Although VC is commonly observed in patients with chronic kidney disease and CVD, specific drugs for VC have not been developed. Thus, discovering novel therapeutic targets may be necessary. In this review, we summarize the current experimental evidence regarding the role of epigenetic regulators including histone deacetylases and propose the therapeutic implication of these regulators in the treatment of VC.