Human papillomavirus (HPV) infection is a major risk factor for the development of multiple cancers. Active duty service members have higher rates of HPV infection than civilians, while Veterans are diagnosed with a disproportionately high burden of HPV-associated cancers compared to civilians without prior service. While a highly effective HPV vaccine has been available for over a decade, vaccination rates in the United States remain suboptimal. The objective of this study was to investigate HPV vaccination rates among male and female Veterans compared with their non-Veteran counterparts. We performed a secondary analysis of cross-sectional National Health Interview Survey (NHIS) data pooled from 2015 to 2018 to analyze HPV vaccination rates for respondents aged 18-45 years. We used multivariable logistic regression to compare HPV vaccination rates between Veterans and non-Veterans stratified by sex while controlling for sociodemographic factors, including age, race/ethnicity, education level, income, insurance coverage, and VA coverage. All analyses used NHIS survey weights to produce national estimates. Among 45,493 respondents aged 18 to 45 years, vaccination rates were low across all groups: 9.6% of male Veterans and 8.4% of male non-Veterans (P = .21) had received at least one HPV immunization, whereas 32.0% of female Veterans and 25.1% of female non-Veterans (P = .02) were immunized. After controlling for sociodemographics, both male Veterans (AOR 1.79; 95%CI 1.31, 2.44) and female Veterans (AOR 1.56; 95%CI 1.1, 2.21) exhibited higher odds of HPV vaccination compared to their non-Veteran counterparts. VA coverage was also independently associated with higher odds of HPV vaccination among female Veterans (AOR 2.39; 95%CI 1.10, 5.21). Veterans of both sexes are more likely to be vaccinated than their non-Veteran civilian counterparts. However, vaccination rates overall remain low. To our knowledge, ours is the first study of its kind to establish HPV vaccination rates among female Veterans. These findings underscore the important role of DoD and VA health care systems in improving HPV vaccine uptake and mitigating HPV-associated cancer risk among Veterans.