Head and neck high grade malignant peripheral nerve sheath tumors (HN-MPNSTs) are rare highly aggressive soft tissue sarcomas that show overlapping morphologic and immunophenotypic features with melanoma and other high grade sarcomas, resulting in diagnostic challenges, particularly in sporadic settings. Recent discoveries have implicated loss of function mutations in the polycomb repressive complex 2 (PRC2) components, including EED or SUZ12 genes, as one of the leading pathogenetic mechanisms in high grade MPNST. MPNSTs with PRC2 loss are associated with complete loss of trimethylation at lysine 27 of histone H3 (H3K27me3), which emerged as a reliable immunohistochemical marker in the diagnosis of sporadic and radiation induced MPNST. As the diagnosis of MPNST in the HN is particularly challenging to distinguish from melanoma and other sarcoma types, we carried out a clinicopathologic analysis on HN-MPNST patients managed at our institution over a 20-year period (1997-2016), using the latest diagnostic criteria including H3K27me3 staining and other molecular investigations. The overall survival of HN-MPNST was compared with other HN soft tissue sarcomas. The diagnosis of HN-MPNST was confirmed in 13 patients (seven males and six females), with a mean age of 31 years; with 3 (23%) patients being of pediatric age. The most common site was the neck soft tissue (77%). Two-thirds of patients (n = 9) had stigmata of NF1, three had prior radiotherapy and only one developed a de novo MPNST. All except one tumor (86%) tested showed loss of H3K27me3 expression, including all non-NF1 patients. The 2 and 5-year DSS rates were 50 and 30%. The 2-year DFS rate was 21%. Adverse predictors on DSS included adult age (p = 0.011), prior-history of RT (p = 0.003) and recurrence (p = 0.003). Compared to other molecularly confirmed subsets of HN sarcomas (Ewing and Ewing-like sarcoma, rhabdomyosarcoma and synovial sarcoma), HN-MPNST had the worst overall survival (p < 0.0001). We conclude that HN-MPNSTs are highly aggressive sarcomas associated with an unfavorable outcome and the utility of H3K27me3 IHC stains in the evaluation of MPNST is a reliable ancillary diagnostic adjunct.