BACKGROUND Leiomyosarcomas of the vulva (VLMS) are very rare among gynecological malignancies, with a lack of knowledge on clinical presentation, prognosis, and therapeutic management. CASE REPORT The database of the German Clinical Center of Competence for Genital Sarcomas and Mixed Tumors in Greifswald (DKSM) was reviewed between the years 2010 and 2020. A total of 8 cases of VLMS were retrieved and analyzed retrospectively. One exemplary case of VLMS was outlined in detail: A 45-year-old premenopausal woman presented with increasing vulvar swelling and discomfort. Given the suspicion of a Bartholin's gland abscess, the mass was excised. Final pathology revealed a solid tumor consistent with a moderately differentiated leiomyosarcoma of the vulva. A wide local excision was subsequently performed followed by adjuvant external beam radiation. The clinical features of these 8 cases of VLMS were compared to 26 cases of VLMS found in a review of the literature and to a total of 276 cases of uterine leiomyosarcoma (ULMS) from the same database (DKSM). CONCLUSIONS In addition to rapid growth, observed in both tumor entities, VLMS most commonly presented as Bartholin's gland abscess or cyst and ULMS as leiomyoma. In this cohort, the prognosis of VLMS was much better than that of ULMS, most probably due to the significantly smaller tumor size of VLMS at diagnosis. Further data and larger studies on VLMS are needed to calculate recurrence and survival rates more accurately and define the role of adjuvant radiotherapy.