Lymphomas encompass a group of malignancies that originate in the lymph nodes or other lymphoid tissues. Epigenetic modification, especially by histone deacetylase (HDACs), plays a key role during the occurrence and development of lymphomas. Consequently, HDAC inhibitors (HDACIs), a class of gene expression-modulating drugs, have emerged as promising mechanism-based agents for the treatment of lymphomas. This review presents the rationale of HDAC inhibition, describes the epigenetic-based mechanisms of action of HDACIs, discusses their clinical efficiency, and summarizes the current and future developments in this field.