Background: Primary embryonal rhabdomyosarcoma (RMS) arising from the uterine cervix is a rare and extremely malignant entity. Young women aged 12-26 years are mostly affected. Before the introduction of effective adjuvant chemotherapy, the prognosis of these lesions was poor. Case: A 16-year-old girl presented with vaginal bleeding. The histological examination revealed embryonal RMS of the uterine cervix. The patient was treated with a combination of surgery, chemotherapy and radiotherapy. The patient was alive and free of disease five years after the operation. Conclusion: A combined modality approach to treating RMS using surgery, multidrug chemotherapy, and radiotherapy has significantly improved survival. The medical community should keep in mind that embryonal RMS of the uterine cervix, despite its malignancy and rarity, can be cured if timely and adequate treatment is given. Background: Primary embryonal rhabdomyosarcoma (RMS) arising from the uterine cervix is a rare and extremely malignant entity. Young women aged 12-26 years are mostly affected. Before the introduction of effective adjuvant chemotherapy, the prognosis of these lesions was poor. Case: A 16-year-old girl presented with vaginal bleeding. The histological examination revealed embryonal RMS of the uterine cervix. The patient was treated with a combination of surgery, chemotherapy and radiotherapy. The patient was alive and free of disease five years after the operation. Conclusion: A combined modality approach to treating RMS using surgery, multidrug chemotherapy, and radiotherapy has significantly improved survival. The medical community should keep in mind that embryonal RMS of the uterine cervix, despite its malignancy and rarity, can be cured if timely and adequate treatment is given.