Purpose This study developed and tested a hypothetical model of health promotion behavior on migrant workers based on the Health Promotion Model and the Health Literacy Skills Framework. Methods Data were collected from 298 migrant workers in 9 regions across the country from December 2020 to March 2021. The exogenous variables were e-health literacy, occupational stress, acculturation, and social support. The endogenous variables were perceived benefits of action, self-efficacy, and health promotion behavior. Data were analyzed using SPSS/WIN 25.0, AMOS 20.0, and R-4.0.3 program. Results The model fit was appropriate. Social support had the most significant direct impact on the health promotion behavior of migrant workers. Perceived benefits of action and self-efficacy played a mediating role in the relationship among e-health literacy, social support, and health promotion behavior. Based on multi-group analysis, the migrant worker group with less than 5 years of residency had a more statistically significant effect on the relationship between perceived benefits of action and health promotion behavior than those with over 5 years. Conclusion Providing social support as a critical administrative strategy to enhance the health promotion behavior of migrant workers is necessary. Furthermore, when developing an intervention program utilizing the internal mechanism between social support and health promotion behavior, a self-efficacy-enhancing strategy is considered to be more effective. Additionally, educating migrant workers with short-term residence of less than 5 years about the benefits of health behaviors is essential.