Head and neck squamous cell carcinoma (HNSCC) is an aggressive epithelial malignancy that is the sixth most common neoplasm in the world. Despite numerous advances in treatments involving surgery, radiation, and chemotherapy, the 5-year survival has remained at less than 50% for the last 30 years primarily due to local recurrences [66]. Consequently, the possibility of developing immunotherapeutic approaches as a treatment for HNSCC has gained interest. The present review has 3 objectives pertaining to immunotherapeutic means to treat HNSCC patients: (1) to summarize the feasibility of such approaches, (2) to provide an overview of the obstacles to attaining protective immune reactivity, and (3) to consider how these obstacles can be overcome to stimulate immune reactivity to HNSCC. These objectives will also be considered in the context of what lessons have been learned from immunotherapeutic trials for other solid malignancies and the applicability of this information to HNSCC.