Storytelling is an effective way to engage workers in safety strategies. In this study, leaders and workers in safety-critical industries describe what effective storytelling looks and sounds like. Six story attributes (e.g., relatability, factuality) and three presentation styles (e.g., delivery style) were identified. Addressing each attribute in their safety storytelling, leaders may more effectively engage workers in maintaining and improving safety.