Vascular endothelial growth factor receptors (VEGFRs) perform pivotal roles in both tumor growth and angiogenesis. In this study, we report that histone deacetylase inhibitors (HDIs) induce a reduction in VEGFR1 and VEGFR2 protein expression via the inhibition of class II histone deacetylases (HDACs) in human cancer cell lines. After HDI treatment, VEGFR1 and VEGFR2 were shown to be downregulated in a proteasome-dependent manner. HDI treatment induced a reduction in the binding of heat shock protein (Hsp) 90 to VEGFR1 or VEGFR2, followed by an increase of the binding of Hsp70 to VEGFR1 or VEGFR2. However, we noted no remarkable changes in the binding of Hsp90/Hsp70 to VEGFR3. HDI treatment effectively inhibited the activities of HDAC6 and HDAC10. Furthermore, the knock-down of HDAC6 or HDAC10, which was accomplished via the siRNA transfection, induced depletion of VEGFR1 or VEGFR2 proteins. Overall, these results indicate that HDAC6 and HDAC10 play important roles in Hsp-mediated VEGFR regulation.