The occurrence of cancer is closely related to metabolism and epigenetics. Histone deacetylases (HDACs) play a crucial role in the regulation of gene expression as epigenetic regulators, while nicotinamide phosphoribosyltransferase (NAMPT) is significantly involved in maintaining cellular metabolism. In this study, we rationally designed a series of novel HDAC/NAMPT dual inhibitors based on the structural similarity between HDAC and NAMPT inhibitors. The representative compounds 39a and 39h exhibit significant selective inhibitory activity on HDAC1-3 with IC50 values of 0.71–25.1 nM, while displaying modest activity against NAMPT. Compound 39h did not exhibit inhibitory activity against 370 kinases, demonstrating its target specificity. These two compounds exhibit potent anti-proliferative activity in multiple leukemia cell lines with low nanomolar IC50s. It is worth noticing that the dual inhibitors 39a and 39h overcome the primary resistance of HDAC or NAMPT single target inhibitor in p53-null AML cell lines, with the induction of apoptosis-related cell death. NMN recovers the cell death induced by HDAC/NAMPT dual inhibitors, which indicates the lethal effects are caused by the inhibition of NAD biosynthesis pathway as well as HDAC. This research provides an effective strategy to overcome the limitations of HDAC inhibitors in treating p53-null leukemia.