People with HIV (PWH) and their sexual partners have increased risk of human papillomavirus (HPV) infection. Despite recommended HPV vaccination for PWH aged 18–26 years, vaccination rates among PWH remain low. This qualitative study used the Information–Motivation–Behavioral Skills (IMBS) model to identify factors influencing the decisions of PWH around promoting HPV vaccination to their sexual partners. Fourteen PWH with diverse sociodemographic characteristics participated in four focus-group discussions. Data were analyzed using thematic content analysis; codes and themes included IMBS constructs. For the information construct, the need for improved HPV education emerged as the driving factor for HPV vaccine uptake and discussing HPV vaccines with partners. Focal reasons for being unvaccinated included low knowledge of HPV risk, asymptomatic cancer-causing HPV, HPV vaccines, and vaccine eligibility. Salient factors in the motivation construct included the preventive benefits of HPV vaccination to both self and sexual partners. Salient factors in the behavioral skills construct included: accessing vaccine, low self-confidence and skills for promoting vaccination, relationships with sexual partners, partners’ vaccine hesitancy, and stigma. Race/ethnicity impacted HPV vaccination promotion; important determinants included perceptions of HPV-related diseases as “White people’s diseases” among Black people, and discrimination against those with HPV-related diseases among the Hispanic population.