In addition to well-characterized genetic abnormalities that lead to cancer onset and progression, it is now recognized that alterations to the epigenome may also play a significant role in oncogenesis. As a result, epigenetic-modulating agents such as histone deacetylase inhibitors (HDACi) have attracted enormous attention as anticancer drugs. In numerous in vitro and preclinical settings, these compounds have shown their vast potential as single agent anticancer therapies, but unfortunately equivalent responses have not always been observed in patients. Given the pleiotropic effects HDACi have on malignant cells, their true therapeutic potential most likely lies in combination with other anticancer drugs. In this review we will focus on the anticancer effects of HDACi when combined with other cancer therapeutics with an emphasis on those combinations based on a strong molecular rationale.