Background HIV prevalence has been rapidly increasing among men who have sex with men (MSM) attending university in China, but HIV testing rates remain suboptimal. The factors associated with past HIV testing in this population in Beijing, China, were investigated. Methods: This study used data from the baseline survey of an HIV intervention clinical trial among MSM who did not have a history of a positive HIV diagnosis. This analysis focused on the HIV testing experience in a subgroup of university student MSM participants. Log-binomial models were used to evaluate factors associated with past HIV testing. Results: Of 375 university student MSM, the median age was 22 years; 89.3% were Han ethnic. Approximately half (50.4%, n = 189) had ever taken an HIV test before the survey. In a multivariable log-binomial model, older age (adjusted prevalence ratio (APR), 1.04; 95% confidence interval (CI), 1.02–1.06), had first sexual intercourse at age <18 years (APR, 1.35; 95% CI, 1.08–1.45) and knew someone living with HIV (APR, 1.33; 95% CI, 1.07–1.61) were associated with a higher likelihood of past testing. Self-reported barriers to taking a test included perceived low HIV risk, fear of a positive diagnosis, did not know where to get tested and fear of discrimination. Facilitators included anonymity in taking a test, confidentiality of testing results and availability of home-based and rapid testing. Conclusions: The HIV testing rate among university student MSM was low. Interventions should be implemented to address structural, institutional and individual barriers to HIV testing in this vulnerable population.