The histone deacetylase inhibitors are a new class of agents that are currently in various stages of clinical development. Clinical trials have demonstrated activity, urging further investigation. At the same time, it has been discovered that these agents have their own challenges. In this review, we discuss clinical data gathered to date, combination therapies designed to increase efficacy, and toxicities attributed to this new class of agents.