Epigenetic modification by small-molecule histone deacetylase inhibitors (HDAC-Is) has been a promising new antineoplastic approach for various solid and hematological malignancies, particularly for cutaneous T-cell lymphoma (CTCL). Vorinostat, a pan-HDAC-I and, most recently, romidepsin, a bicyclic pan-HDAC-I, have been US FDA approved for treatment of relapsed or refractory CTCL. However, because many patients do not reach the 50% partial response mark and response is not always sustainable, overcoming HDAC-I resistance by adding other agents or finding more selective molecules is an important clinical problem in realizing the full clinical potential of HDAC-Is. In this review, we discuss the molecular basis for HDAC-I function in cancer, the clinical response and side-effect profile experienced by CTCL patients, and the progress made in attempting to identify biomarkers of response and resistance, as well as synergistic combination therapies.