Squamous cell carcinomas of the head and neck (SCCHN) affect anatomical sites including the oral cavity, nasal cavity, pharynx, and larynx. Laryngeal cancers are characterized by high recurrence and poor overall survival, and currently lack robust molecular prognostic biomarkers for treatment stratification. Using an algorithm for integrative clustering that simultaneously assesses gene expression, somatic mutation, copy number variation, and methylation, we for the first time identify laryngeal cancer subtypes with distinct prognostic outcomes, and differing from the non-prognostic laryngeal subclasses reported by The Cancer Genome Atlas (TCGA). Although most common laryngeal gene mutations are found in both subclasses, better prognosis is strongly associated with damaging mutations of the methyltransferases NSD1 and NSD2, with findings confirmed in an independent validation cohort consisting of 63 laryngeal cancer patients. Intriguingly, NSD1/2 mutations are not prognostic for nonlaryngeal SCCHN. These results provide an immediately useful clinical metric for patient stratification and prognostication.