Immune checkpoint inhibition leads to response in some patients with head and neck squamous cell carcinoma (HNSCC). Robust biomarkers are lacking to date. We analyzed viral status, gene expression signatures, mutational load and mutational signatures in whole exome and RNA-sequencing data of the HNSCC TCGA dataset (n = 496) and a validation set (DKTK MASTER cohort, n = 10). Public single-cell gene expression data from 17 HPV-negative HNSCC were separately reanalyzed. APOBEC3-associated TCW motif mutations but not total single nucleotide variant burden were significantly associated with inflammation. This association was restricted to HPV-negative HNSCC samples. An APOBEC-enriched, HPV-negative subgroup was identified, that showed higher T-cell inflammation and immune checkpoint expression, as well as expression of APOBEC3 genes. Mutations in immune-evasion pathways were also enriched in these tumors. Analysis of single-cell sequencing data identified expression of APOBEC3B and 3C genes in malignant cells. We identified an APOBEC-enriched subgroup of HPV-negative HNSCC with a distinct immunogenic phenotype, potentially mediating response to immunotherapy.