The human papillomavirus (HPV) vaccine is a key intervention in the prevention of HPV infection and associated cancers. This review emphasizes the importance of understanding what influences decision-making about this vaccine. Guided by the work of Whittemore and Knafl, and Pluye and Hong, we identified 25 studies, from which four prominent themes emerged: fear and risk, pain, parental involvement, and involvement of others. Fear of cervical cancer was a strong motivation to receive the vaccine, and the extent of parental involvement also had an impact on decision-making. Recommendations to receive the vaccine by health-care providers were also an important influence. School nurses are fundamental to the promotion and delivery of the HPV vaccine and should stress the significant role that it plays in the prevention of cancer. Additionally, school nurses should ensure that discussions about HPV infection and vaccine include parents where appropriate and should distinctly recommend vaccination to those eligible.