In recent years, it has become widely recognized that histone modification plays a pivotal role in controlling gene expression, and is involved in a wide spectrum of disease regulation. Histone acetylation is a major modification that affects gene transcription and is controlled by histone acetyltransferases (HATs) and histone deacetylases (HDAC). HATs acetylate lysines of histone proteins, resulting in relaxation of chromatin structure, and they also facilitate gene activation. Conversely, HDACs remove acetyl groups from hyperacetylated histones and suppress general gene transcription. In addition to histones, numerous non-histone proteins can be acetylated and deacetylated, and they are also involved in a wide range of disease regulation. To date, there are 18 HDACs in mammals classified into four classes based on homology to yeast HDACs. Accumulating evidence has revealed that HDACs play crucial roles in a variety of biological processes including inflammation, cell proliferation, apoptosis, and carcinogenesis. In this review, we summarize the current state of knowledge of HDACs in carcinogenesis and describe the involvement of HDACs in cancer-associated molecular processes. It is hoped than our understanding of the role of HDACs in cancer will lead to the design of more potent and specific drugs targeting selective HDAC proteins for the treatment of the disease.