The rise in human papillomavirus (HPV)-associated oropharyngeal squamous cell carcinoma (OPSCC) has prompted a quest for further understanding of the role of high-risk HPV in tumor initiation and progression. Patients with HPV-positive OPSCC (HPV+ OPSCC) have better prognoses than their HPV-negative counterparts; however, current therapeutic strategies for HPV+ OPSCC are overly aggressive and leave patients with life-long sequalae and poor quality of life. This highlights a need for customized treatment. Several clinical trials of treatment de-intensification to reduce acute and late toxicity without compromising efficacy have been conducted. This article reviews the differences and similarities in the pathogenesis and progression of HPV-related OPSCC compared to cervical cancer, with emphasis on the role of prophylactic and therapeutic vaccines as a potential de-intensification treatment strategy. Overall, the future development of novel and effective therapeutic agents for HPV-associated head and neck tumors promises to meet the challenges posed by this growing epidemic.