Using the culture-work-health model, this study investigates the factors influencing the quality of life of maritime workers. This study conducted a survey of 320 maritime workers who have experience living and working on a ship for more than six months. This self-administered questionnaire included questions on organizational culture and support, self-efficacy, perceived fatigue, as well as the quality of work life. Organizational culture and self-efficacy were identified as factors affecting the quality of work life, while organizational support was found to have an indirect effect after passing through self-efficacy and perceived fatigue. The final model accounts for 63.1% of the variance in maritime workers’ quality of life. As such, this study shows that self-efficacy is important for the quality of life of maritime workers, having both direct and indirect effects. Moreover, organizational support may prove the primary intervention point for relieving perceived fatigue and enhancing self-efficacy, thus improving the quality of work life.