In this study, we aimed to analyze the anti-cancer effects of β-elemene combined with paclitaxel for ovarian cancer. RT-qPCR, MTT assay, western blot, flow cytometry, and immunohistochemistry were used to analyze in vitro and in vivo anti-cancer effects of combined treatment of β-elemene and paclitaxel. The in vitro results showed that β-elemene+paclitaxel treatment markedly inhibited ovarian cancer cell growth, migration, and invasion compared to either paclitaxel or β-elemene treatment alone. Results demonstrated that β-elemene+paclitaxel induced apoptosis of SKOV3 cells, down-regulated anti-apoptotic Bcl-2 and Bcl-xl gene expression and up-regulated pro-apoptotic P53 and Apaf1 gene expression in SKOV3 cells. Administration of β-elemene+paclitaxel arrested SKOV3 cell cycle at S phase and down-regulated CDK1, cyclin-B1, and P27 gene expression and apoptotic-related resistant gene expression of MDR1, LRP, and TS in SKOV3 cells. In vivo experiments showed that treatment with β-elemene+paclitaxel significantly inhibited ovarian tumor growth and prolonged the overall survival of SKOV3-bearing mice. In addition, the treatment inhibited phosphorylated STAT3 and NF-κB expression in vitro and in vivo. Furthermore, it inhibited migration and invasion through down-regulation of the STAT-NF-κB signaling pathway in SKOV3 cells. In conclusion, the data suggested that β-elemene+paclitaxel can inhibit ovarian cancer growth via down-regulation of the STAT3-NF-κB signaling pathway, which may be a potential therapeutic strategy for ovarian cancer therapy.