Head and neck cancers are a heterogeneous group of tumors that are highly aggressive and collectively represent the sixth most common cancer worldwide. Ninety percent of head and neck cancers are squamous cell carcinomas (HNSCCs). The tumor microenvironment (TME) of HNSCCs consists of many different subsets of cells that infiltrate the tumors and interact with the tumor cells or with each other through various networks. Both innate and adaptive immune cells play a crucial role in mediating immune surveillance and controlling tumor growth. Here, we discuss the different subsets of immune cells and how they contribute to an immunosuppressive TME of HNSCCs. We also briefly summarize recent advances in immunotherapeutic approaches for HNSCC treatment. A better understanding of the multiple factors that play pivotal roles in HNSCC tumorigenesis and tumor progression may help define novel targets to develop more effective immunotherapies for patients with HNSCC.