Despite a high prevalence of oncogenic human papilloma virus (HPV) infection and cervical cancer mortality, HPV vaccination is not currently available in Mali. Knowledge of HPV and cervical cancer in Mali, and thereby vaccine readiness, may be limited. Research staff visited homes in a radial pattern from a central location to recruit adolescent females and males aged 12–17 years and men and women aged ≥18 years (N = 51) in a peri-urban village of Bamako, Mali. Participants took part in structured interviews assessing knowledge, attitudes, and practices related to HPV, cervical cancer, and HPV vaccination. We found low levels of HPV and cervical cancer knowledge. While only 2.0% of respondents knew that HPV is a sexually transmitted infection (STI), 100% said they would be willing to receive HPV vaccination and would like the HPV vaccine to be available in Mali. Moreover, 74.5% said they would vaccinate their child(ren) against HPV. Men were found to have significantly greater autonomy in the decision to vaccinate themselves than women and adolescents (p = 0.005), a potential barrier to be addressed by immunization campaigns. HPV vaccination would be highly acceptable if the vaccine became widely available in Bamako, Mali. This study demonstrates the need for a significant investment in health education if truly informed consent is to be obtained for HPV vaccination. Potential HPV vaccination campaigns should provide more information about HPV and the vaccine. Barriers to vaccination, including the significantly lower ability of the majority of the target population to autonomously decide to get vaccinated, must also be addressed in future HPV vaccine campaigns.