Malignant fibrous histiocytoma (MFH) is one of the most common soft-tissue sarcomas and generally arises in elderly patients. Most often, MFH occurs in the extremities and the retroperitoneum; MFH of the head and neck region is only reported in 3% of all cases. The distant metastasis appears in one third of all cases, and those cases mainly involve the lung, regional lymph nodes, the liver, or bones. The main treatment of MFH of the head and neck is radical excision of the tumor with modified or radical neck dissection. Recurrences of MFH are commonly seen and identified within the first 2 years of treatment. We report a case of simultaneous MFH tumors of the parotid gland and of the scalp skin in an elderly male patient. The patient underwent a wide surgical excision of the lesion and referred to the oncology department for further treatment. However, 1 month after chemoradiotherapy had commenced, there was a recurrence of the tumor over the skin on the right parotid region.