Perivascular epithelioid cell tumors (PEComas) are rare neoplasms that share phenotypic features with angiomyolipomas, clear cell sugar tumors, and lymphangioleiomyomatosis. They presumably represent the neoplastic counterpart of a yet-unidentified perivascular epithelioid cell that expresses smooth muscle and melanocytic immunomarkers. The uterus is the second most common site of origin for perivascular epithelioid cell tumors, after the retroperitoneum. Although most uterine perivascular epithelioid cell tumors are clinically benign and can be cured by a complete surgical excision, there is a subset characterized by both local and distant dissemination. Unfortunately, no single histopathologic or immunohistochemical parameter can accurately predict the clinical behavior of these tumors, which is why the 2012 World Health Organization classification of tumors of the female reproductive organs suggests the use of several criteria to predict the risk of aggressive clinical behavior. Here we review those perivascular epithelioid cell tumors of the uterine corpus with aggressive clinical behavior reported in the literature, and we discuss their most relevant clinical and histopathologic features.