Primary vaginal leiomyosarcoma is a rare tumor. We report a unique case of a 27-year-old woman with stage I, high-grade primary leiomyosarcoma of the vagina treated with surgical resection and adjuvant radiation therapy. She returned within 6 months with an abdominal-pelvic recurrence and lung metastases. The patient died of disease 9 months after diagnosis. A comprehensive review of primary vaginal leiomyosarcoma was performed and factors affecting survival were analyzed. A Medline search of the English-language literature revealed 66 previously reported cases. Forty-eight of these had follow-up data. Survival probabilities were calculated using the Kaplan-Meier method, and the effects of age, stage, grade, tumor location, and treatment modality were analyzed. Stage III and IV data were combined. The overall 5-year survival rate was 43%. Patients more than 50 years of age had a 5-year survival rate of 26% compared with 51% for those less than 40 years. Five-year survival for stage I and II tumors was 55% and 44%, respectively. Patients with stage III/IV disease had 25% survival at 18 months. No patient treated primarily with chemotherapy or radiation therapy survived beyond 36 months. In contrast, patients treated primarily with surgery had a 5-year survival rate of 57%. Only stage remained an independent predictor of survival on Cox regression analysis. We continue to recommend surgical resection as primary treatment. Exenteration may be an option for select patients, but ultimately management should continue on a case-by-case basis.