Solid tumor malignancies including breast, lung and prostate carcinomas are considered to be angiogenesis dependent. Tumor angiogenesis is often mediated by hypoxia secondary to tumor growth or by increased oncogenic signaling. Both mechanisms result in increased hypoxia-inducible factor-1 alpha (HIF-1alpha) signaling and its transcriptional target vascular endothelial growth factor (VEGF). Critical to HIF-1alpha signaling are post translational modifications including acetylation mediated by histone acetyltransferases (HATS) and deacetylation by histone deacetylases (HDACs). More recently, HDACs were shown to be up-regulated in response to hypoxia mediating increased HIF-1alpha signaling. HDAC inhibitors represent a new class of anti-cancer therapeutics which show great promise at inhibiting angiogenesis in pre-clinical animal models and early phase clinical trials. This review will discuss the role of HIF-1alpha and VEGF influence on tumor angiogenesis and how HDACs play a critical role in HIF-1alpha transcriptional activity. Furthermore it will also be discussed how targeting HDACs via their inhibition create new avenues in treating solid malignancies by increasing the activity of established and novel therapeutic applications.