Composite hemangioendothelioma (HE) is a rare vascular neoplasm of intermediate malignant potential that predominantly occurs within the dermis or subcutis of the extremities, and occurs in a wide age range. It is locally aggressive with a high rate of local recurrence, and more rarely regional lymph node or distant metastasis. Histologically, it is composed of a complex admixture of benign, intermediate and malignant vascular components. Although composite HE may contain angiosarcoma-like areas, its prognosis is better than that of pure angiosarcoma. We describe a case of composite HE presenting as a submandibular mass in a 43 year-old male, which included areas of prominent 'high grade' epithelioid angiosarcoma. This adds to the range of anatomic sites of these neoplasms, highlights the importance of recognition of the head and neck as a potential site, and emphasizes the importance of accurate diagnosis for correct management (including of long term follow up) and prognostication.