Rhabdomyosarcomas are the most common soft tissue tumors of childhood. They are characterized by their poor prognosis. Vaginal location is very rare after puberty and exceptional in the post menopause. Treatment is based on several therapeutic measures combining neoadjuvant chemotherapy followed by surgery and/or external beam radiation therapy. We report herein the case of a 25 years-old woman, presented with vaginal embryonal RMS revealed by metrorrhagia and pelvic pain. The diagnosis was confirmed by biopsy and histopathological study. Pre-treatment workup was negative for metastatic disease. She has received chemotherapy based on vincristine, doxorubicin, and cyclophosphamide. The clinical evolution was marked by improvement of symptoms, unfortunately the patient died following febrile neutropenia after the third cycle of chemotherapy.