Perivascular epithelioid cell tumors (PEComas) are rare mesenchymal tumors originating from perivascular epithelioid cells. In gynecological system, the uterus is one of the most common sites affected by PEComas. Most PEComas are benign, and patients usually have a good prognosis. However, malignant uterus PEComa is rare, and better comprehensive epidemiological investigations are needed. To date, there are a few reported cases of uterus PEComa. We herein report a rare case of malignant PEComa occurred in the uterine corpus and cervix, possibly accompanied by pulmonary lymphangioleiomyomatosis (PLAM). In addition, 55 cases of malignant uterus PEComa were picked out and collected in the data base of PubMed and Medline. On the one hand, the age of onset, population distribution, clinical manifestations, metastatic sites and routes of metastasis were analysed. On the other hand, a summary of the epidemiology, pathogenesis, diagnosis, and treatments of uterus PEComa was given.