Background Candida albicans is the most common fungus that causes vaginal candidiasis in immunocompetent women and catastrophic infections in immunocompromised patients. The treatment of such infections is hindered due to the increasing emergence of resistance to azoles in C. albicans. New treatment approaches are needed to combat candidiasis especially in the dwindled supply of new effective and safe antifungals. The resistance to azoles is mainly attributed to export of azoles outside the cells by means of the efflux pump that confers cross resistance to all azoles including fluconazole (FLC). Objectives This study aimed to investigate the possible efflux pump inhibiting activity of fusidic acid (FA) in C. albicans resistant isolates and the potential use of Fusidic acid in combination with fluconazole to potentiate the antifungal activity of fluconazole to restore its activity in the resistant C. albicans isolates. Methods The resistance of C. albicans isolates was assessed by determination of minimum inhibitory concentration. The effect of Fusidic acid at sub-inhibitory concentration on efflux activity was assayed by rhodamine 6G efflux assay and intracellular accumulation. Mice model studies were conducted to evaluate the anti-efflux activity of Fusidic acid and its synergistic effects in combination with fluconazole. Impact of Fusidic acid on ergosterol biosynthesis was quantified. The synergy of fluconazole when combined with Fusidic acid was investigated by determination of minimum inhibitory concentration. The cytotoxicity of Fusidic acid was tested against erythrocytes. The effect of Fusidic acid on efflux pumps was tested at the molecular level by real-time PCR and in silico study. In vivo vulvovaginitis mice model was used to confirm the activity of the combination in treating vulvovaginal candidiasis. Results Fusidic acid showed efflux inhibiting activity as it increased the accumulation of rhodamine 6G, a substrate for ABC-efflux transporter, and decreased its efflux in C. albicans cells. The antifungal activity of fluconazole was synergized when combined with Fusidic acid. Fusidic acid exerted only minimal cytotoxicity on human erythrocytes indicating its safety. The FA efflux inhibitory activity could be owed to its ability to interfere with efflux protein transporters as revealed by docking studies and downregulation of the efflux-encoding genes of both ABC transporters and MFS superfamily. Moreover, in vivo mice model showed that using fluconazole-fusidic acid combination by vaginal route enhanced fluconazole antifungal activity as shown by lowered fungal burden and a negligible histopathological change in vaginal tissue. Conclusion The current findings highlight FA’s potential as a potential adjuvant to FLC in the treatment of vulvovaginal candidiasis.