The purposes of the study were to assess the levels of health-promoting lifestyle and various healthy behaviors among the Southeast Asia foreign workers in Taiwan and to examine the related factors of health-promoting lifestyle. In total, 144 Thai workers and 138 Indonesian workers were recruited. The results showed that the mean of health-promoting lifestyle for the whole subjects was below the median. The highest score in healthy behaviors was spiritual growth; the lowest were health responsibility and physical activity. Compared to Thai workers, Indonesian workers had lower scores on many healthy behaviors. The differences on health-promoting lifestyle, stress management, health responsibility and physical activity reached a significant level. In terms of the result of multiple linear regression, lower weekly working hours and a longer period working in Taiwan predicted a better well-being for Thai workers. For Indonesian workers, the model for multiple linear regression was not significant.