Head and neck squamous cell carcinoma (HNSCC) is a very aggressive tumour arising from the epithelial lining of the upper aerodigestive tract. The precise mechanisms involved in the pathogenesis of HNSCC have not been elucidated. Previous studies observed aberrant HLA expression patterns on HNSCC tumour cells and this study focused on the allelic polymorphism of HLA genes and the MHC class I chain related gene A (MICA) and HNSCC. We investigated whether associations with HLA and/or MIC alleles or haplotypes are involved in the pathogenesis of HNSCC and could explain the observed HLA expression patterns. Patients and controls were typed for HLA-A, HLA-B, HLA-C, HLA-DRB1 and HLA-DQB1 with sequence specific priming (SSP), supplemented with sequencing based typing (SBT). MICA allelic polymorphism was included and MICA allele assignment was based upon the combination of high resolution SBT of exons 2-4 in combination with repeat analysis and nucleotide polymorphism of exon 5. HLA-B *35 (p=0.014, OR=0.31) and HLA-B *40 (p=0.013, OR=2.9) were significantly associated in respectively the metastasized patients and the oral cavity patients. In addition, the HLA-B *40-DRB1 *13 haplotype (p=0.016, OR=4.1) was more often observed in the oral cavity patient group. The biological significance of the prevalence of specific HLA haplotypes in patients with oral cavity HNSCC and metastasizing HNSCC requires further investigation.