Epithelioid sarcoma of the vulva is an extremely rare and aggressive tumor. This tumor most commonly occurs on the labia majora in women of reproductive age. The molecular pathogenesis remains largely unknown. Only 20 cases of vulvar epithelioid sarcoma have been reported to date and more than half have had poor outcomes. We report a successfully treated case of vulvar epithelioid sarcoma in a 33-year-old woman. We performed a radical vulvectomy with flap reconstruction. Three years after surgery, the patient remains well, showing no evidence of recurrence. Early tissue diagnosis of vulvar epithelioid sarcoma is essential because this tumor can be clinically misdiagnosed as a benign lesion. Gynecologists should be aware of this rare tumor variant and carefully plan the treatment.