Squamous cell carcinoma of the head and neck (SCCHN) is among the most prevalent cancer types worldwide. Despite multimodal therapeutic approaches that include surgical resection, radiation therapy or concurrent chemoradiation, targeted therapy and immunotherapy, SCCHN is still associated with a poor prognosis for patients with locally advanced or recurrent/metastatic (R/M) diseases. Although next-generation sequencing data from thousands of SCCHN patients have provided a comprehensive landscape of the somatic genomic alterations in this disease, genomic-based precision medicine is not implemented yet in routine clinical use since no satisfactory genetic biomarker has been identified for diagnosis, patient outcome prediction and selection of tailored therapeutic options. The lack of significant improvement in SCCHN patient survival over the last decades stresses the need for reliable predictive biomarkers and new therapeutic strategies for personalized clinical management of SCCHN patients. Targeting the SCCHN-associated microenvironment or the interaction of the latter with cancer cells may represent such paradigm shift in the development of new strategies to treat SCCHN patients, as exemplified by the recent implementation of immune checkpoint inhibitors to improve clinical outcomes by increasing anti-tumor immune responses in SCCHN patients. Several clinical trials are in progress in SCCHN patients to evaluate the activity of monoclonal antibodies and small-molecule inhibitors targeting the tumor microenvironment (TME) at different treatment settings, including combinations with adjuvant surgery, radiation therapy and chemotherapy. This review describes the current knowledge about the influence of the TME on intratumoral heterogeneity and clinical relapse in human SCCHN patients. More precisely, the role of hypoxia as well as the presence of non-cancer cells (e.g. cancer-associated fibroblasts and immune cells) on therapy response of SCCHN cells is highlighted. We also discuss relevant (pre)clinical models that may help integrate the microenvironment-tumor cell interplay in translational research studies for SCCHN. Finally, this review explores potential therapeutic strategies that may exploit the crosstalk between TME and SCCHN cells in order to implement fundamental changes in the tumor treatment paradigm of patients with locally advanced or R/M SCCHN.