Protein Kinase Inhibitors (PKIs) and Histone Deacetylase Inhibitors (HDACIs) are two important classes of anticancer agents and have provided a variety of small molecule drugs for the treatment of various types of human cancers. However, malignant tumors are of a multifactorial nature that can hardly be “cured” by targeting a single target, and treatment of cancers hence requires modulation of multiple biological targets to restore the physiological balance and generate sufficient therapeutic efficacy. Multi-target drugs have attracted great interest because of their advantages in the treatment of complex cancers by simultaneously targeting multiple signaling pathways and possibly leading to synergistic effects. Synergistic effects have been observed in the combination of kinase inhibitors, such as imatinib, dasatinib, or sorafenib, with an array of HDACIs including vorinostat, romidepsin, or panobinostat. A considerable number of multi-target agents based on PKIs and HDACIs have been developed. In this review, we summarize the recent literature on the development of multi-target kinase-HDAC inhibitors and provide our view on the challenges and future directions on this topic.