Resistance to chemotherapy remains a major obstacle in cancer therapy. This study aimed to evaluate the molecular mechanism and efficacy of honokiol in inducing apoptosis and enhancing paclitaxel chemotherapy in pre-clinical multi-drug resistant (MDR) cancer models, including lineage-derived human MDR (KB-8-5, KB-C1, KB-V1) and their parental drug sensitive KB-3-1 cancer cell lines. In vitro analyses demonstrated that honokiol effectively inhibited proliferation in KB-3-1 cells and the MDR derivatives (IC50 ranging 3.35 ± 0.13 µg/ml to 2.77 ± 0.22 µg/ml), despite their significant differences in response to paclitaxel (IC50 ranging 1.66 ± 0.09 ng/ml to 6560.9 ± 439.52 ng/ml). Honokiol induced mitochondria-dependent and death receptor-mediated apoptosis in MDR KB cells, which was associated with inhibition of EGFR-STAT3 signaling and downregulation of STAT3 target genes. Combined treatment with honokiol and paclitaxel synergistically augmented cytotoxicity in MDR KB cells, compared with treatment with either agent alone in vitro. Importantly, the combined treatment significantly inhibited in vivo growth of KB-8-5 tumors in a subcutaneous model. Tumor tissues from the combination group displayed a significant inhibition of Ki-67 expression and an increase in TUNEL-positive cells compared with the control group. These results suggest that targeting multidrug resistance using honokiol in combination with chemotherapy drugs may provide novel therapeutic opportunities.