Valproic acid (VPA), a well-known histone deacetylase (HDAC) inhibitor, is used as an anti-cancer drug for various cancers, but the synergistic anti-cancer effect of VPA and doxorubicin (DOX) combination treatment and its potential underlying mechanism in hepatocellular carcinoma (HCC) remain to be elucidated. Here, we evaluate the mono- and combination-therapy effects of VPA and DOX in HCC and identify a specific and efficient, synergistic anti-proliferative effect of the VPA and DOX combination in HCC cells, especially HepG2 cells; this effect was not apparent in MIHA cells, a normal hepatocyte cell line. The calculation of the coefficient of drug interaction confirmed the significant synergistic effect of the combination treatment. Concurrently, the synergistic apoptotic cell death caused by the VPA and DOX combination treatment was confirmed by Hoechst nuclear staining and Western blot analysis of caspase-3 and poly (ADP-ribose) polymerase (PARP) activation. Co-treatment with VPA and DOX enhanced reactive oxygen species (ROS) generation and autophagy, which were clearly attenuated by ROS and autophagy inhibitors, respectively. Furthermore, as an indication of the mechanism underlying the synergistic effect, we observed that DOX internalization, which was induced in the VPA and DOX combination-treated group, occurred via by the caveolae-mediated endocytosis pathway. Taken together, our study uncovered the potential effect of the VPA and DOX combination treatment with regard to cell death, including induction of cellular ROS, autophagy, and the caveolae-mediated endocytosis pathway. Therefore, these results present novel implications in drug delivery research for the treatment of HCC.