Internal tandem duplication (ITD) mutations within the FMS-like receptor tyrosine kinase-3 (FLT3) can be found in up to 25~30% of acute myeloid leukemia (AML) patients and confer a poor prognosis. Although FLT3 tyrosine kinase inhibitors (TKIs) have shown clinical responses, these inhibitors cannot eliminate primitive FLT3-ITD+ AML cells, which are potential sources of relapse. Therefore, elucidating the mechanisms underlying FLT3-ITD+ AML maintenance and drug resistance is essential to develop novel, effective treatment strategies. Here, we demonstrate that FLT3 inhibition induces histone deacetylase 8 (HDAC8) upregulation through FOXO1 and FOXO3-mediated transactivation in FLT3-ITD+ AML cells. Upregulated HDAC8 deacetylates and inactivates p53, leading to leukemia maintenance and drug resistance upon TKI treatment. Genetic or pharmacological inhibition of HDAC8 re-activates p53, abrogates leukemia maintenance and significantly enhances TKI-mediated elimination of FLT3-ITD+ AML cells. Importantly, in FLT3-ITD+ AML patient-derived xenograft models, the combination of FLT3 TKI (AC220) with a HDAC8 inhibitor (22d) significantly inhibits leukemia progression and effectively reduces primitive FLT3-ITD+ AML cells. Moreover, we extend these findings to an AML subtype harboring another tyrosine kinase activating mutation. In conclusion, our study demonstrates that HDAC8 upregulation as an important mechanism to resist TKIs and promote leukemia maintenance, and suggests that combining HDAC8 inhibition with TKI treatment could be a promising strategy to treat FLT3-ITD+ AML and other tyrosine kinase mutation-harboring leukemias.