Cervical cancer can be prevented, primarily by the administration of the human papillomavirus (HPV) vaccine. Healthcare workers (HCWs) and teachers play important roles when schools are used for vaccine delivery; however, challenges exist. This study aimed to understand the barriers and facilitators to HPV vaccination that are perceived by HCWs and teachers. Guided by the consolidated framework for implementation research (CFIR), key informant interviews were conducted in Lusaka district between June 2021 and November 2021 using a semi-structured questionnaire. Recorded interviews were transcribed verbatim and imported into NVIVO 12 for data management and analysis. We coded transcripts inductively and deductively based on the adapted CFIR codebook. We reached saturation with 23 participants. We identified barriers and facilitators across the five CFIR domains. Facilitators included offering the HPV vaccine free of charge, HPV vaccine effectiveness, stakeholder engagement, and timely planning of the HPV vaccination. Barriers included vaccine mistrust due to its perceived novelty, low levels of parental knowledge, myths and misinformation about the vaccine, lack of parental consent to vaccinate daughters, lack of transport for vaccination outreach, lack of staff incentives, and inadequate sensitisation. Using the CFIR as a guiding framework, we have identified implementation barriers and facilitators to HPV vaccination among HCWs and teachers. Most of the identified barriers are modifiable, hence it is prudent that these are addressed for a high HPV vaccine uptake.