Background: This study aimed to systematically review the existing literature on uterine smooth muscle tumor of uncertain malignant potential (STUMP) to provide information about characteristics and outcomes of patients and the risk factors for recurrence over a period of 60 years (1960–2021). Methods: According to PRISMA guidelines, we searched for "uterine smooth muscle tumor of uncertain malignant potential" in PubMed (all fields) and Scopus (Title/Abstract/Keywords) databases (accessed on 1 January 2022). Relevant articles were obtained in full-text format and screened for additional references. The only filter used was the English language. Studies including full case description of patients with histopathological diagnosis of STUMP in accordance with Stanford criteria were included. Results: Thirty-four studies, including 189 cases, were included. The median age was 43 years, and in 21.5% of cases there was a recurrence of the disease. Bivariate analysis showed a significant association between use of morcellation without bag and risk of recurrence (p = 0.001). Unprotected morcellation during demolitive or conservative surgery was independently associated with a higher risk of disease recurrence with a relative risk of 2.94 (p < 0.001). A significant progressive decrease in the recurrence rate was observed over time (r = −0.671, p = 0.008). The percentage of patients who underwent surgery followed by in-bag protected morcellation significantly increased after the publication of the U.S. Food and Drug Administration alert about the risk linked to this procedure (p = 0.01). Conclusions: Unprotected morcellation of the lesion is associated with the relapse of the disease. However, this clinical condition showed a drastic decrease over time. This could likely be due to the increased awareness by surgeons of the importance of customizing surgical treatment.