A series of parthenolide-SAHA hybrids were synthesized and evaluated for their anti-AML activities against HL-60 and HL-60/ADR cell lines. The most active compound 26 exhibited high activity against HL-60/ADR cell line with IC50 value of 0.15 μM, which demonstrated 16.8-fold improvement compared to that of the parent compound PTL (IC50 = 2.52 μM). Moreover, it was six times more potent than the reference drug SAHA (IC50 = 0.90 µM) and fifty-one times more potent than ADR (IC50 = 7.72 µM). The preliminary molecular mechanism of 26 indicated that compound 26 could significantly induce apoptosis of HL-60/ADR cells. The effect of compound 26 was mainly through mitochondria pathway. Further investigation revealed that the protein level of HDAC1 and HDAC6 were reduced after the treatment of compound 26 with a dose-dependent manner. Compound 26 could significantly decrease ABCC1 expression, which increased the accumulation of intracellular drug for overcoming the drug resistance. On the base of these results, compound 26 might be considered as a promising candidate for further evaluation as a potential anti-AML drug.