Head and neck squamous cell carcinoma (HNSCC) represents frequent yet aggressive tumours that encompass complex ecosystems of stromal and neoplastic components including a dynamic population of cancer stem cells (CSCs). Recently, research in the field of CSCs has gained increased momentum owing in part to their role in tumourigenicity, metastasis, therapy resistance and relapse. We provide herein a comprehensive assessment of the latest progress in comprehending CSC plasticity, including newly discovered influencing factors and their possible application in HNSCC. We further discuss the dynamic interplay of CSCs within tumour microenvironment considering our evolving appreciation of the contribution of oral microbiota and the pressing need for relevant models depicting their features. In sum, CSCs and tumour plasticity represent an exciting and expanding battleground with great implications for cancer therapy that are only beginning to be appreciated in head and neck oncology.