In this study, a multi-component catalyst, β-cyclodextrin (β-CD) and reduced graphene oxide (rGO) co-modified Fe3O4, was fabricated via one-pot solvothermal method and used as a synergistic catalyzer for Bisphenol A (BPA) removal. The study found that catalytic reactions of BPA followed the pseudo-first-order kinetics model, and the correlation rate constants (kobs) were calculated. Compared with Fe3O4@β-CD (0.02173 min−1), Fe3O4/rGO (0.09735 min−1) and Fe3O4 (0.01666 min−1), the composite (0.15733 min−1) exhibited stronger catalytic ability to remove BPA from aqueous solution under the same conditions, which were attributed to the synergistic enhancement effect among the components. The introduction of rGO in the composites was beneficial to the generation of •OH, and the role of β-CD might enhance the utilization of •OH. A possible three-element catalytic schematic diagram was described. The effects of pH, dosage of the catalyst, initial H2O2 and NH2OH concentrations on the removal efficiency were further investigated. The removal of BPA and TOC retained 78.2 ± 2.4% and 52.9 ± 2.5% after five cycles, indicating its excellent stability and reusability. Furthermore, a probable reaction pathway of BPA removal was suggested by analyzing the intermediate products. All results indicated that the composite had high and stable catalytic performance, which made it have potential application on the industrial treatment of wastewater. Display omitted •Fe3O4@β-CD/rGO composite were firstly synthesized by One-pot solvothermal method.•Fe3O4@β-CD/rGO with kobs of 0.15733 min−1 for BPA exhibited strong catalytic ability.•The synergistic effect of composite catalyst in degradation of BPA was confirmed.•The catalysts showed excellent activity and reusability (about 80% after 5 cycles). These findings provide further insights into the assessment of multi-component catalyst for endocrine disruptors elimination.