Histone deacetylases (HDACs) play a key role in the homeostasis of protein acetylation in histones and have recently emerged as a therapeutic target for numerous diseases. The inhibition of HDACs may block angiogenesis, arrest cell growth, and lead to differentiation and apoptosis in tumour cells. Thus, HDAC inhibitors (HDACi) have received increasing attention and many of which are developed from natural sources. In the past few decades, naturally occurring HDACi have been identified to have potent anticancer activities, some of which have demonstrated promising therapeutic effects on haematological malignancies. In this review, we summarized the discovery and modification of HDAC inhibitors from natural sources, novel drug design that uses natural products as parent nuclei, and dual target design strategies that combine HDAC with non-HDAC targets.