Over the last several decades, it has become clear that epigenetic abnormalities may be one of the hallmarks of cancer. Post-translational modifications of histones, for example, may play a crucial role in cancer development and progression by modulating gene transcription, chromatin remodeling and nuclear architecture. Histone acetylation, a well-studied post-translational histone modification, is controlled by the opposing activities of histone acetyltransferases (HATs) and histone deacetylases (HDACs). By removing acetyl groups, HDACs reverse chromatin acetylation and alter transcription of oncogenes and tumor suppressor genes. In addition, HDACs deacetylate numerous non-histone cellular substrates that govern a wide array of biological processes including cancer initiation and progression. This review will discuss the role of HDACs in cancer and the therapeutic potential of HDAC inhibitors (HDACi) as emerging drugs in cancer treatment.