Human papillomavirus (HPV) infection is very common but with limited therapies available. Although the prophylactic vaccination will be promoted worldwide soon, it can only show its benefits decades later. For individuals who already have established infections and dysplasias, it has little efficacy. In contrast, the therapeutic vaccines bridge the temporal deficit by fighting against the established HPV infections and HPV-related diseases. HPV oncogenes may be delivered in viral and bacterial vectors, in peptides or protein, in nucleic acid form, or in cell-based vaccines. This review summarizes the clinical trials of HPV therapeutic vaccines under the way and the different preclinical research strategies that are under investigations.