Stress urinary incontinence (SUI) adversely affects the quality of life of patients, while the currently available surgical and non-surgical therapies are not effective in all patients. Application of mesenchymal stem cells (MSCs) for regaining the ability to control urination has attracted interest. Herein, we reviewed the literature and analyzed recent studies on MSC-based therapies for SUI, summarized recent treatment strategies and their underlying mechanisms of action, while assessing their safety, effectiveness, and prospects. In addition, we traced and sorted the root literature and, from an experimental design perspective, divided the obtained results into four categories namely single MSC type therapy for SUI, MSC-based combination therapy for SUI, treatment of SUI with the MSC secretome, and other factors influencing MSC therapy. Although evidence demonstrates that the treatment strategies are safe and effective, the underlying mechanisms of action remain nebulous, hence more clinical trials are warranted. Therefore, future studies should focus on designing clinical trials of MSC-based therapies to determine the indications for treatment, cell dosage, appropriate surgical strategies, and optimal cell sources, and develop clinically relevant animal models to elucidate the molecular mechanisms underlying stem cell therapies improvement of SUI.