Men aged 27 to 45 are eligible for human papillomavirus (HPV) vaccination as of 2019, yet relatively little is known about whether they have received or intend to receive it. We conducted a cross-sectional, online survey among fathers aged 27 to 45 between March and April 2022, to assess associations between HPV vaccination awareness, behaviors, intentions, and psychosocial constructs from the Health Belief Model. We examined the characteristics of those who had (a) heard of the HPV vaccine, (b) already received ≥ 1 dose, and (c) intentions for future vaccination among those who had never been vaccinated. Among 400 men who completed the survey, 32% were not aware of the HPV vaccine. Among those who were aware, 41% had received ≥ 1 dose. Sixty-three percent of unvaccinated men reported that they intended to get vaccinated in the future. Multivariable logistic regression analyses revealed that age and race/ethnicity were associated with having been vaccinated previously. Among the unvaccinated, multivariable logistic regression analyses revealed that those with a higher perceived risk of HPV-associated cancer had 3.73 greater odds of reporting they would seek vaccination compared to those with lower perceived risk (95% confidence interval [CI] = [1.28, 12.3]). We did not find perceived benefits, barriers, or decision self-efficacy to be related to future vaccine intentions. Since recommendations for this group include shared clinical decision-making, public health efforts should focus on raising awareness of vaccine eligibility, emphasizing risk factors for HPV-associated cancers so that individuals have an accurate perception of risk, and encouraging conversation between men and their providers.