Acute myeloid leukemia (AML) is a clonal hematopoietic stem and progenitor cell malignancy characterized by poor clinical outcomes. Major histocompatibility complex class I polypeptide-related sequence A and B (MICA/B) are stress proteins expressed by cancer cells, and antibody-mediated inhibition of MICA/B shedding represents a novel approach to stimulate immunity against cancers. We found that the MICA/B antibody 7C6 potently inhibits the outgrowth of AML in 2 models in immunocompetent mice. Macrophages were essential for therapeutic efficacy, and 7C6 triggered antibody-dependent phagocytosis of AML cells. Furthermore, we found that romidepsin, a selective histone deacetylase inhibitor, increased MICB messenger RNA in AML cells and enabled subsequent stabilization of the translated protein by 7C6. This drug combination substantially increased surface MICA/B expression in a human AML line, pluripotent stem cell-derived AML blasts and leukemia stem cells, as well as primary cells from 3 untreated patients with AML. Human macrophages phagocytosed AML cells following treatment with 7C6 and romidepsin, and the combination therapy lowered leukemia burden in a humanized model of AML. Therefore, inhibition of MICA/B shedding promotes macrophage-driven immunity against AML via Fc receptor signaling and synergizes with an epigenetic regulator. These results provide the rationale for the clinical testing of this innovative immunotherapeutic approach for the treatment of AML.