Soft tissue sarcomas are rare and can involve various different types of cells. Malignant fibrous histiocytoma (MFH) is one type of soft tissue sarcoma and is common in adults. It has several subtypes and the myxoid type is one of the rarest. We reported here two cases of myxoid type MFH and review the literature in terms of clinical features, treatment, and prognosis.