Objectives: The purpose of this study was to understand health-promotion behaviors and to find factors associated with the behaviors among Korean-Chinese workers who live in Korea. Methods: The number of Korean-Chinese workers participated in this study was 187, and the sample was chosen using a convenient sampling method. To understand general characteristics, frequencies and percentages were utilized. To examine the seven categories of health-promotion behavior, their average scores were calculated. To explore factors related to health-promotion behaviors, a multiple stepwise regression analysis was performed. Independent variables used for the analysis were self-concept, social support, stress, perceived health status, and demographics. Results: The average score of the seven health-promotion behaviors was 2.35. Of the seven subcategories of health-promotion behaviors, the scores of rest/sleep and self-actualization were relatively higher; the scores of exercise and stress management were relatively lower. Of demographics and four factors of main interest (i.e., self-concept, social support, stress, perceived health status), education level, types of residence, social support, and perceived health status remained statistically significant. Among the four factors, social support had the greatest impact on health-promotion behaviors. Conclusions: This study has two suggestions. First, it is needed to develop strategies, which can help Korean-Chinese workers enhance levels of health-promotion behaviors regarding stress management and exercise. Second, considering the greatest effect of social support on health-promotion behavior, it is necessary to strengthen social support among Korean-Chinese workers.