Trichostatin A (TSA), a histone deacetylase (HDAC) inhibitor, promotes the cytotoxicity of the genotoxic anticancer drug cisplatin, yet the underlying mechanism remains poorly understood. Herein, we revealed that TSA at a low concentration (1 μM) promoted the cisplatin-induced activation of caspase-3/6, which, in turn, increased the level of cleaved PARP1 and degraded lamin A&C, leading to more cisplatin-induced apoptosis and G2/M phase arrest of A549 cancer cells. Both ICP-MS and ToF-SIMS measurements demonstrated a significant increase in DNA-bound platinum in A549 cells in the presence of TSA, which was attributable to TSA-induced increase in the accessibility of genomic DNA to cisplatin attacking. The global quantitative proteomics results further showed that in the presence of TSA, cisplatin activated INF signaling to upregulate STAT1 and SAMHD1 to increase cisplatin sensitivity and downregulated ICAM1 and CD44 to reduce cell migration, synergistically promoting cisplatin cytotoxicity. Furthermore, in the presence of TSA, cisplatin downregulated TFAM and SLC3A2 to enhance cisplatin-induced ferroptosis, also contributing to the promotion of cisplatin cytotoxicity. Importantly, our posttranslational modification data indicated that acetylation at H4K8 played a dominant role in promoting cisplatin cytotoxicity. These findings provide novel insights into better understanding the principle of combining chemotherapy of genotoxic drugs and HDAC inhibitors for the treatment of cancers.