Self-initiated Human Immunodeficiency Virus (HIV) testing after potential sexual exposure to HIV (i.e., exposure-influenced HIV testing) has high utility in detecting individuals with the highest probabilities of HIV seroconversion. We conducted a cross-sectional study among a sample of sexually active, pre/post-exposure prophylaxis (PrEP/PEP)-naïve young men who have sex with men (YMSM) in two US cities to assess the determinants (e.g., demographic, psychosocial, sexual, substance use, and HIV prevention characteristics) of exposure-influenced HIV testing (never/rarely vs. mostly/always) in their lifetime. Of 261 YMSM, only 26.5% reported mostly/always seeking exposure-influenced prior to the study. Multivariable analyses showed that younger age, sexual orientation non-disclosure, perceived HIV stigma, internalized homophobia, lower general resilience, and lower social support were associated with a lower likelihood of mostly/always seeking exposure-influenced HIV testing. YMSM who never/rarely sought exposure-influenced HIV testing were more likely to use recreational drugs before sex, binge alcohol, and have group sex; while less likely to be aware of PrEP, test for sexually transmitted infections, or use condoms compared to those mostly/always seeking exposure-influenced HIV testing. Exposure-influenced HIV testing is suboptimal among YMSM with elevated risk for HIV. Our findings provide important implications for designing targeted interventions to promote exposure-influenced HIV testing among high-risk YMSM.