Coal mining is of significant economic importance to the Australian economy. Despite this fact, the related workforce is subjected to a number of psychosocial risks and musculoskeletal injury, and various psychological disorders are common among this population group. Because only limited research has been conducted in this population group, we sought to examine the relationship between physical (pain) and psychological (distress) factors, as well as the effects of various demographic, lifestyle, and fatigue indicators on this relationship. The study findings support the existence of widespread musculoskeletal pain among the coal-mining workforce, and this pain is associated with increased psychological distress. Operators (truck drivers) and workers reporting poor sleep quality during work periods are most likely to report increased distress, which highlights the importance of supporting the mining workforce for sustained productivity.