Acute myeloid leukemia (AML) is a hematopoietic malignancy characterized by altered myeloid progenitor cell proliferation and differentiation. As in many other cancers, epigenetic transcriptional repressors such as histone deacetylases (HDACs) are dysregulated in AML. Here, we investigated (1) HDAC gene expression in AML patients and in different AML cell lines and (2) the effect of treating AML cells with the specific class IIA HDAC inhibitor TMP269, by applying proteomic and comparative bioinformatic analyses. We also analyzed cell proliferation, apoptosis, and the cell-killing capacities of TMP269 in combination with venetoclax compared to azacitidine plus venetoclax, by flow cytometry. Our results demonstrate significantly overexpressed class I and class II HDAC genes in AML patients, a phenotype which is conserved in AML cell lines. In AML MOLM-13 cells, TMP269 treatment downregulated a set of ribosomal proteins which are overexpressed in AML patients at the transcriptional level. TMP269 showed anti-proliferative effects and induced additive apoptotic effects in combination with venetoclax. We conclude that TMP269 exerts anti-leukemic activity when combined with venetoclax and has potential as a therapeutic drug in AML.