Storytelling is one of many instructional strategies used in leadership education with the promise of providing transformative learning through individual and communal meaning-making. In this application manuscript, we offer examples and discussion of how learners identify storytelling in course design and approach, and their perception of its impact in classroom experiences. We present two undergraduate leadership courses at our former respective institutions and reflect on how learner insights about storytelling can inform future course design and delivery. Framing teaching and learning as a relational enterprise, storytelling can facilitate purposeful, inclusive, ethical, and process-oriented learning when used as an instructional strategy. Additionally, our reflection provides leadership educators with a broader view of the responsibilities incurred when using storytelling and offers strategies to build trust and community in classroom spaces.