Cutaneous T cell lymphoma (CTCL) is a non-Hodgkin's lymphoma with a heterogenous presentation and highly variable disease course. The most common subtypes of CTCL are mycosis fungoides (MF) and Sézary Syndrome (SS). Treatment varies based on the stage of the disease with skin directed therapies typically utilized for early stage disease, and systemic therapies employed for more advanced disease. There are few highly effective treatments available, and systemic therapies have limited response rates. Histone deacetylase inhibitors have emerged as mainstream treatments for MF/SS over the past several years. Here, we discuss the mechanism of action of histone deacetylase inhibitors in relation to the pathogenesis of MF/SS, evaluate the clinical trials that led to Food and Drug Administration approval of two of the histone deacetylase inhibitors for MF/SS and describe the results for those still under investigation. Additionally, we discuss the potential for combination therapies in order to optimize outcomes of treatment with histone deacetylase inhibitors.