The development of efficacious prophylactic human papillomavirus vaccines provided an opportunity for the primary prevention of related infections and diseases. Certain oncogenic human papillomaviruses that preferentially infect the genital epithelium cause cervical cancer and a substantial proportion of anal, penile, vaginal, vulvar and oropharyngeal cancers. Following extensive clinical trials demonstrating their efficacy and safety, two vaccines have been in global use for over 6 years. This review summarises the accumulated evidence regarding their high level of efficacy, safety in population usage, reductions in genital warts, infections and cervical disease following their adoption, and facilitators and barriers to achieving high vaccination coverage. The review also discusses practical issues and frequently asked questions regarding duration of effect, vaccination of women treated for cervical disease and alternate vaccination schedules, as well as the need to review cervical screening strategies in the post- vaccination environment.