Hepatocellular carcinoma (HCC) is one of the most common malignancies and it is the fourth cause of cancer-related mortality. The treatment of HCC with traditional chemotherapeutic agents such as doxorubicin has been limited due to poor efficacy, acquired resistance of the tumors and systemic toxicity. Verapamil as a P-gp inhibitor has demonstrated anti-cancer activities both in vitro and in vivo. Natural products and plant-derived compounds, such as ginger extract, have been investigated as safe and effective anti-cancer agents. Combination therapy offers preferable prognosis with less side effects. For example, the combination of chemotherapeutics with verapamil or ginger extract has been shown to exert beneficial therapeutic effects, overcome multidrug resistance and reduce side effects through modulation of different signaling pathways in tumor cells. Nano-sized formulations are designed to increase accumulation of drugs at the tumor environment and to improve solubility/bioavailability, promote retention, specificity, efficacy and safety. This review summarizes how to overcome cardiotoxicity and multidrug resistance evolved by doxorubicin in HCC treatment.