Background: Since 2007, all Canadian provinces and territories have had a publicly funded program for vaccination against human papillomavirus (HPV) infection. The objective of this study was to describe the evolution of these vaccination programs. Methods: This was a targeted literature review of public HPV vaccination programs and vaccination coverage rates, based on information provided by jurisdictional public health authorities. Results: HPV vaccination of schoolgirls began in school years 2007/08 to 2010/11 with three doses of the quadrivalent HPV vaccine in all provinces except Quebec, which started with two doses. By 2018/19, all jurisdictions were vaccinating with two doses of the nonavalent vaccine in both girls and boys, except Quebec, which used a mixed vaccination schedule with one dose of the nonavalent and one dose of the bivalent vaccines. Public HPV vaccination programs in most provinces include after-school catch-up vaccination. Immunocompromised or other high-risk individuals are eligible for the HPV public vaccination program in most provinces, but policies vary by jurisdiction. In 2017/18, vaccination coverage rates in provincial HPV school-based programs varied from 62% in Ontario to 86% in Prince Edward Island in girls and from 58% in Ontario to 86% in Prince Edward Island in boys. Conclusions: Since their introduction, Canadian school-based HPV public vaccination programs have evolved from a three-dose to a two-dose schedule, from a quadrivalent to a nonavalent vaccine, and from a girls-only to a gender-neutral policy. Vaccination coverage rates have varied markedly and only Prince Edward Island and Newfoundland/Labrador have maintained rates exceeding 80%.