The discovery that certain high-risk strains of human papillomavirus (HR-HPV) cause nearly 100% of invasive cervical cancer has spurred a revolution in cervical cancer prevention by promoting the development of viral vaccines. Although the efficacy of these vaccines has already been demonstrated, a complete understanding of viral latency and natural immunity is lacking, and solving these mysteries could help guide policies of cervical cancer screening and vaccine use. Here, we examine the epidemiological and biological understanding of the natural history of HPV infection, with an eye toward using these studies to guide the implementation of cervical cancer prevention strategies.