Stromal cell derived factor-1 (SDF-1 or CXCL12) and its receptor CXCR4 are involved in the directional homing to the bone marrow niches and in peripheral mobilization of normal and transformed hematopoietic stem and myeloid progenitor cells. Elevated CXCR4 expression confers poor prognosis, whereas inhibition of CXCR4 signaling overcomes stroma-mediated chemoresistance in acute myeloid leukemia (AML). Here, we demonstrate that treatment with the pan-histone deacetylase inhibitor panobinostat (PS) depleted the mRNA and protein levels of CXCR4 in the cultured and primary AML cells. PS-induced acetylation of the heat shock protein (hsp) 90 reduced the chaperone association between CXCR4 and hsp90, directing CXCR4 to degradation by the 20S proteasome. PS treatment also depleted G protein-coupled receptor kinase 3, as well as attenuated the phosphorylation of AKT and ERK1/2 in AML cells, which was not affected by cotreatment with CXCL12. Compared with each agent alone, cotreatment with PS and CXCR4 antagonist AMD3100 or FC-131 synergistically induced apoptosis of cultured and primary AML cells. PS and FC-131 exerted more lethal effects on primary AML versus normal CD34+ bone marrow progenitor cells. These findings support the rationale to test the in vivo efficacy of PS in enhancing the lethal effects of CXCR4 antagonists against AML cells.