Cervical cancer still poses a significant global challenge. Developed countries have mitigated this challenge by the introduction of structured screening programmes and, more recently, the HPV vaccine. Countries that have successfully introduced national HPV vaccination programmes are on course for cervical cancer elimination in a few decades. In developing countries that lack structured screening and HPV vaccination programmes, cervical cancer remains a major cause of morbidity and mortality. The HPV vaccine is key to addressing the disproportionate distribution of cervical cancer incidence, with much to be gained from increasing vaccine coverage and uptake globally. This review covers the history and science of the HPV vaccine, its efficacy, effectiveness and safety, and some of the considerations and challenges posed to the achievement of global HPV vaccination coverage and the consequent elimination of cervical cancer.