Human papillomavirus (HPV) vaccination coverage in young men is suboptimal. The aims of this study were (a) to examine HPV vaccination and factors associated with HPV vaccination in men 13 to 26 years of age and (b) to examine and determine factors associated with accurate self-report of vaccination. Young men (n = 400) recruited from a teen health center and a sexually transmitted disease (STD) clinic completed a survey. Accuracy was defined as correct report of at least one dose and number of doses. Mean age was 21.5 years, 104 (26.0%) received at least one vaccine dose and 49 (12.3%) received all three doses. Factors significantly associated with receipt of at least one dose in multivariable models included recruitment site (teen health center vs. STD clinic, adjusted odds ratio [AOR] = 2.75), public versus other insurance (AOR = 2.12), and age (AOR = 0.68). Most young men accurately reported their vaccination status but accuracy of report differed by age: 50.6% of 14- to 18-year-olds, 75.9% of 19- to 21-year-olds, and 93.2% of 22- to 26-year-olds. Most (293, 73.3%) accurately reported number of doses received. Age was associated with accuracy of self-report of at least one vaccine dose (AOR = 1.42), while recruitment site (STD vs. teen health center, AOR = 2.56) and age (AOR = 1.44) were associated with accuracy of self-report of number of vaccine doses. In conclusion, HPV initiation and completion in this study sample were low. Teen health center attendance, public insurance, and younger age were associated with vaccine initiation; older age and STD clinic setting were associated with accurate vaccination self-report.