The purpose of this study was to assess the prevalence of psychological distress in employees in the metalliferous mining industry in Australia, and to examine associated demographic, health, and workplace characteristics. A cross sectional survey was conducted among 1,799 participants from four metalliferous mines. Psychological distress was measured by the Kessler Psychological Distress Scale (K10), alongside other measures of personal demographics, health history, health behaviour, and workplace characteristics. Univariate and multivariate statistical methods were used to examine associations between psychological distress and personal and workplace characteristics. Levels of moderate to very high psychological distress were significantly higher in this sample (44.4%) compared to the general population (27.2%). Moderate to very high psychological distress was significantly associated with younger age; individual health factors (a prior history of depression, anxiety, or drug/alcohol problems); health behaviours (using illicit drugs in the last month); and a range of workplace factors (concern about losing their job; lower satisfaction with work; working shifts of over 12 hours duration; working in mining for financial reasons and social factors (poorer social networks). The identification of a number of social, personal and workplace factors associated with high psychological distress present useful targets to inform the development of tailored workplace interventions to reduce distress in metalliferous mine employees.