Chinese formulas have been paid increasing attention in cancer multidisciplinary therapy due to their multi-targets and multi-substances property. Here, we aim to investigate the anti-breast cancer and chemosensitizing function of Ai Du Qing (ADQ) formula made up of Hedyotis diffusa, Curcuma zedoaria (Christm.) Rosc., Astragalus membranaceus (Fisch.) Bunge, and Glycyrrhiza uralensis Fisch. Our findings revealed that ADO significantly inhibited cell proliferation in both parental and chemo-resistant breast cancer cells, but with little cytotoxcity effects on the normal cells. Besides, ADQ was found to facilitate the G2/M arresting and apoptosis induction effects of paclitaxel. Network pharmacology and bioinformatics analysis further demonstrated that ADQ yielded 132 candidate compounds and 297 potential targets, and shared 22 putative targets associating with breast cancer chemoresponse. Enrichment analysis and experimental validation demonstrated that ADQ might improve breast cancer chemosensitivity via inhibiting caveolin-1, which further triggered expression changes of cell cycle-related proteins p21/cyclinB1 and apoptosis-associated proteins PARP1, BAX and Bcl-2. Besides, ADQ enhanced in vivo paclitaxel chemosensitivity on breast cancer. Our study not only uncovers the novel function and mechanisms of ADQ in chemosensitizing breast cancer at least partly via targeting caveolin-1, but also sheds novel light in utilizing network pharmacology in Chinese Medicine research.