One way that bacteria develop antibiotic resistance is by reducing intracellular antibiotic concentrations through efflux pumps. Therefore, enhancing the efficacy of antibiotics using efflux pump inhibitors provides a way to overcome this type of resistance. Notably, an increasing number of pathogenic Staphylococcus aureus strains have efflux pump genes. In this study, the extract from Corydalis ternata Nakai tuber (Corydalis Tuber) at 512 mg/L was demonstrated to have an antibiotic synergistic effect with ciprofloxacin at 2 mg/L and tobramycin at 1024 mg/L against methicillin-resistant S. aureus (MRSA). Berberine, an isoquinoline alkaloid identified in Corydalis Tuber, was identified as contributing to this effect. Ethidium bromide efflux pump activity assays showed that Corydalis Tuber extract and berberine inhibited efflux, suggesting that they are efflux pump inhibitors. Molecular docking simulations suggested that berberine binds to S. aureus efflux pump proteins MepA, NorA, NorB, and SdrM. Additionally, berberine and Corydalis Tuber extract inhibit biofilm formation, which can confer antibiotic resistance. This study’s findings suggest that Corydalis Tuber, a traditional herbal medicine, and berberine, a medicinal supplement, act as S. aureus efflux pump inhibitors, synergistically increasing the efficacy of ciprofloxacin and tobramycin and showing promise as a treatment for antibiotic-resistant S. aureus infections, including MRSA.