This study investigated the prevalence of and factors associated with behavioral intention to take up any type of HIV testing and HIV self-testing (HIVST) in the next six months among male migrant workers, who were at high risk of HIV infection, in Shenzhen, China. This was a secondary data analysis. A total of 363 subjects who had sexual intercourse with non-regular female sex partners and/or female sex workers in the past six months were selected. Logistic regression models were fitted for data analysis. About 16.5% of participants reported having used HIV testing in their lifetime and 12.7% for HIVST. Among the participants, 25.6% and 23.7% intended to take up any type of HIV testing and HIVST in the next six months, respectively. Significant factors associated with the behavioral intention to take up HIV testing and HIVST included individual-level factors based of the Health Belief Model (e.g., perceived benefit, perceived cue to action, perceived self-efficacy) and interpersonal-level factors (e.g., frequency of exposure to health-related content or HIV and STI-related content on short video apps). This study provided practical implications for designing interventions to increase the uptake of HIV testing and HIVST among migrant workers.