Primary malignant melanoma (MM) of the uterine cervix is a rare neoplasm. Historically all MMs of the cervix were thought to be metastatic. But after the discovery of melanocytes in the cervix in 1959, it was recognized that primary MM of the cervix exists as a separate entity. The treatment of this condition is not yet standardized and the overall prognosis of these patients is very poor. We present a 40-year-old patient of primary MM of cervix including its diagnosis, management, follow-up and a brief review of literature.