Head and Neck Squamous Cell Carcinoma (HNSCC) is often aggressive, with poor response to current therapies in approximately 40–50% of the patients. Current therapies are restricted to operation and irradiation, often combined with a small number of standard-of-care chemotherapeutic drugs, preferentially for advanced tumour patients. Only very recently, newer targeted therapies have entered the clinics, including Cetuximab, which targets the EGF receptor (EGFR), and several immune checkpoint inhibitors targeting the immune receptor PD-1 and its ligand PD-L1. HNSCC tumour tissues are characterized by a high degree of intra-tumour heterogeneity (ITH), and non-genetic alterations that may affect both non-transformed cells, such as cancer-associated fibroblasts (CAFs), and transformed carcinoma cells. This very high degree of heterogeneity likely contributes to acquired drug resistance, tumour dormancy, relapse, and distant or lymph node metastasis. ITH, in turn, is likely promoted by pronounced tumour cell plasticity, which manifests in highly dynamic and reversible phenomena such as of partial or hybrid forms of epithelial-to-mesenchymal transition (EMT), and enhanced tumour stemness. Stemness and tumour cell plasticity are strongly promoted by Notch signalling, which remains poorly understood especially in HNSCC. Here, we aim to elucidate how Notch signal may act both as a tumour suppressor and proto-oncogenic, probably during different stages of tumour cell initiation and progression. Notch signalling also interacts with numerous other signalling pathways, that may also have a decisive impact on tumour cell plasticity, acquired radio/chemoresistance, and metastatic progression of HNSCC. We outline the current stage of research related to Notch signalling, and how this pathway may be intricately interconnected with other, druggable targets and signalling mechanisms in HNSCC.