Head and neck squamous cell carcinoma (HNSCC) is a term collectively used to describe all cancers that develop in the oral and nasal cavities, the paranasal sinuses, the salivary glands, the pharynx, and the larynx. The majority (75%) of all newly diagnosed cases are observed in patients with locally advanced and aggressive disease, associated with significant relapse rates (30%) and poor prognostic outcomes, despite advances in multimodal treatment. Consequently, there is an unmet need for the identification and application of tools that would enable diagnosis at the earliest possible stage, accurately predict prognostic outcomes, contribute to the timely detection of relapses, and aid in the decision for therapy selection. Recent evidence suggests that DNA methylation can alter the expression of genes in a way that it favors tumorigenesis and tumor progression in HNSCC, and therefore represents a potential source for biomarker identification. This study summarizes the current knowledge on how abnormally methylated DNA profiles in HNSCC patients may contribute to the pathogenesis of HNSCC and designate the methylation patterns that have the potential to constitute clinically valuable biomarkers for achieving significant advances in the management of the disease and for improving survival outcomes in these patients.