The mining industry is a demanding context for workplace health education due to a range of factors including productivity targets, workforce diversity and work roster schedules. This project investigated the impact of digital story health communication on worker engagement and its effect on interactive and critical health literacy indicators. The study comprised a quasi-experimental parallel time series research design, with control and intervention groups at each of the mine sites (n = 2). Workers in the intervention group (n = 85) received a ‘toolbox talk’ presentation incorporating a digital story featuring a mining industry worker and a leading cardiovascular health expert. The control group (n = 90) received equivalent health information communicated in a non-narrative manner, reflective of typical practices within the mining industry. A significantly greater effect was evident for worker engagement within the intervention group, with substantial maintenance over the follow-up period, compared with no significant effect at follow-up within the control group. Significant effects on interactive health literacy indicators (n = 3) were evident for the intervention group with corresponding lower level or nil effects within the control group. The findings highlight the benefits of evidence-based digital stories as an efficient and efficacious worker-centred health communication strategy for complex industrial workplace environments.