The stromal cell-derived factor-1α SDF-1α (CXCL12)/CXCR4 axis has been linked to poor prognosis in some cancers. As histone deacetylase inhibitors (HDIs) exert antitumor effects by targeting proteins affecting cell migration, we sought to evaluate the effects of the HDIs apicidin, vorinostat, entinostat (MS-275) and romidepsin on the expression and function of CXCR4 in human cancer cell lines. After treatment with romidepsin, CXCR4 mRNA expression increased 12-fold in UOK121 renal cancer cells, 16-fold in H460 non-small cell cancer cells and 4-fold in SF295 glioma cells; treatment with other HDIs yielded similar effects. CXCR4 induction was not observed in MCF7 breast cancer cells or SW620 colon cancer cells. To evaluate the corresponding functional increase, the effect of CXCR4 ligand, CXCL12, on ERK1/2, STAT3 and c-SRC activation and cell migration was examined in UOK121, SF295 and H460 cells. Alone, the HDIs increased pERK1/2, while reducing pSTAT-3 and pSRC. Following CXCL12 exposure, pERK1/2 induction was maintained, but STAT3 and SRC phosphorylation was impaired. These findings resulted in reduced basal and CXCL12-mediated cell migration. In conclusion, HDIs upregulated CXCR4 mRNA expression but impaired CXCL12-dependent signaling cascades through STAT3 and c-SRC, suggesting a potential role for HDIs in delaying or preventing metastatic processes in solid tumors.