The remarkable complexity of cancer involving multiple mechanisms of action and specific organs led researchers Hanahan and Weinberg to distinguish biological capabilities acquired by cancer cells during the multistep development of human tumors to simplify its understanding. These characteristic hallmarks include the abilities to sustain proliferative signaling, evade growth suppressors, resist cell death, enable replicative immortality, induce angiogenesis, activate invasion and metastasis, avoid immune destruction, and deregulate cellular energetics. Furthermore, two important characteristics of tumor cells that facilitate the acquisition of emerging hallmarks are tumor-promoting inflammation and genome instability. To treat a multifactorial disease such as cancer, a combination treatment strategy seems to be the best approach. Here we focus on natural histone deacetylase inhibitors (HDACi), their clinical uses as well as synergies with modulators of the pro-inflammatory transcription factor signaling pathways.