In Nigeria, formative stakeholder consultations conducted across Lagos and Kebbi states engaged 88 key informants — including national programme managers, adolescent girls, caregivers, community leaders, health workers, teachers, and LGA managers — to identify barriers and facilitators for integrating HPV vaccination with adolescent primary health care services as part of the SHARP implementation research programme. Six recurring barrier themes emerged across both states: limited HPV and cervical cancer knowledge, fertility misconceptions, mistrust of free services, transport and time costs, household and faith-based decision-making, and preferred demand generation channels. Context-specific differences were marked — Lagos participants prioritised mobility and privacy barriers while Kebbi groups emphasised parental consent and sectarian influence — yet both states converged on youth-friendly clinics, school-based life-skills outreach, women’s faith groups, peer advocates, and tailored social media messaging as preferred delivery mechanisms. Findings directly shaped the subsequent HCD workshop design by creating separate adolescent sessions, adjusting stakeholder quotas for equity, and securing early endorsement from traditional and religious gatekeepers.