Triggering apoptosis, the cell's intrinsic death program, is a promising approach for cancer therapy. TNF-related apoptosis-inducing ligand (TRAIL), a member of the TNF superfamily of death inducing ligands, is of special interest for cancer therapy, since TRAIL has been shown to predominantly kill cancer cells, while sparing normal cells. However, since many cancers fail to undergo apoptosis in response to TRAIL treatment, TRAIL-based combination therapies have been developed for cancer-cell specific sensitization towards TRAIL. Chromatin remodelling plays an important role in gene regulation and aberrant architecture of the chromatin has been implicated in tumor formation and progression. In recent years, HDAC inhibitors (HDACI) that reverse aberrant epigenetic changes have emerged as a potential strategy to sensitize cancer cells for TRAIL-induced apoptosis. Synergistic tumor cell death has been reported in a variety of human cancers using different HDACI together with TRAIL. Here, recent advances in the understanding of the molecular events that underlie the synergistic interaction of HDACI and TRAIL are discussed as well as how this knowledge can be translated into the design of cancer-selective novel therapeutics.