Smoking has historically been recognized as a negative prognostic factor in head and neck squamous cell carcinoma (HNSCC). This study aimed to assess the mutational differences between heavy smokers (>20 pack years) and never smokers among the HNSCC patients within The Cancer Genome Atlas (TCGA). Single nucleotide variation and copy number aberration differences between heavy smokers and never smokers were compared within human papillomavirus-positive (HPV-positive) (n = 67) and HPV-negative (n = 431) TCGA cohorts with HNSCC, and the impact of these mutations on survival were assessed. No genes were differentially mutated between smoking and never-smoking patients with HPV-positive tumors. By contrast, in HPV-negative tumors, NSD1 and COL1A11 were found to be more frequently mutated in heavy smokers, while CASP8 was more frequently altered in never smokers. HPV-negative patients with NSD1 mutations experienced significantly improved overall survival compared with NSD1 WT patients. This improved prognosis was validated in an independent cohort of 77 oral cavity cancer patients and a meta-analysis that included 2 additional data sets (688 total patients, hazard ratio for death 0.44, 95% CI, 0.30-0.65). NSD1 mutations are more common in HPV-negative heavy smokers, define a cohort with favorable prognosis, and may represent a clinically useful biomarker to guide treatment deintensification for HPV-negative patients.