The Power of Storytelling: Building Trust & Fostering Connection

Every leader has been there, standing in front of a team, trying to rally them around an initiative, a goal, a change, or a vision. You’ve got the facts. You’ve got the plan. But as you speak, you can feel it: the message isn’t landing. People may nod, but they’re not moved.

That’s because information alone doesn’t inspire people to act. It doesn’t spark trust or create the sense of safety and connection that allows teams to work bravely, confidently, and openly. What does? Stories.

In my session at Scaling New Heights, I invited the audience to go beyond the surface of “telling a good story.” We looked at how stories work on both the heart and the mind and the way they tap into human psychology, shape perceptions, and strengthen bonds between people.

From the earliest campfires to today’s boardrooms, stories have been how humans make sense of the world and each other. They don’t just tell us what happened; they help us feel why it matters. For leaders, especially in the world of professional services, storytelling isn’t a “soft skill” or a nice-to-have. It’s one of the most powerful tools you have to build trust, create connection, and lead with impact.

What a story is not

When people hear “story,” they often picture something dramatic, fictional, or over-polished. The kind of tale told to entertain children or fill time at a party. In business, that perception can make stories feel risky, too soft, too personal, or even unprofessional.

The truth is, a story in leadership isn’t a fairy tale or a sales pitch. It’s not about inventing details, overselling a point, or wrapping reality in glitter. Stories don’t have to be grand or perfectly told. They can be as simple as a two-minute example from your own experience or a customer’s journey.

A good leadership story is authentic, relevant, and purposeful. It’s not about impressing an audience, but about connecting with them in a way that facts alone can’t.

Humans have been sharing stories for as long as we’ve been gathering together. It’s one of our oldest forms of communication. Storytelling is as old as conversation itself. It’s why we are wired for stories.

Long before spreadsheets, performance metrics, and project management systems, we learned through narratives, passing down oral histories, preserving traditions, and building a shared sense of culture that connected communities across generations.

Stories:

• Activate emotion. They create empathy, which leads to trust.
• Make meaning. They help people understand not just the what, but the why.
• Build memory. A well-told story sticks far longer than a list of bullet points.
• Preserve culture. They carry forward the values, lessons, and identity that shape how groups see themselves and work together.

For leaders, this is more than just a communications tactic; it’s a way of leading. When you tell stories, you humanize yourself. You invite others into your experiences, allowing them to see your values in action, not just hear you recite them.

What stories can do

Stories do more than share information. They create the conditions where trust can grow, connections can take root, and teams can move forward together. In leadership, that’s the foundation for everything else.

1) Storytelling builds trust

Trust in leadership is earned over time, but stories can accelerate that process by making leaders relatable and credible. They can also transform skepticism into understanding and even help repair trust that’s been lost. When people feel disconnected or doubtful, a genuine story can reopen the door to empathy and dialogue.

For example, explaining the reason behind a difficult decision through a personal lens helps people see the values and priorities guiding the choice. Or, sharing a story about a time when trust was rebuilt after a setback can show that relationships can recover and even grow stronger.

Here’s how stories help build trust:

• Show transparency through vulnerability: Sharing moments of challenge, mistakes, and lessons learned shows humility and authenticity.
• Demonstrate consistency between words and actions: When your stories match the way you lead, people believe you.
• Create shared experiences: Personal or organizational stories spark “me too” moments that bridge hierarchy and foster camaraderie.

2) Storytelling fosters connection

Connection is the heartbeat of teamwork. Leaders who share stories create moments where walls come down, and people actually see each other, not just as job titles or roles, but as human beings. Stories also build resilience. In times of change, they remind teams of past successes and the strengths they’ve already demonstrated.

Here’s how stories foster connection:

• Reflect shared values: Narratives about the company’s mission or a team member’s success reinforce what matters most.
• Show appreciation: Sharing stories that highlight individual or team contributions makes recognition more personal and lasting.
• Encourage collaboration: When people see themselves in a story, they feel part of something bigger than their own role.

3) And so much more

The impact of storytelling doesn’t stop at trust and connection. Stories can also:

• Inspire action: Once people trust you and feel connected, they’re more willing to move forward with your vision.
• Shape culture: Stories carry values, traditions, and examples that define how people work together.
• Drive understanding: They make complex ideas simple and relatable, clearing the path for alignment.
• Fuel resilience: Stories remind teams of past wins and strengths they can lean on in challenging times.

Practical ways to use storytelling as a leader

Storytelling isn’t reserved for keynote speeches. It can be woven into daily leadership.

Try:

• Opening meetings with a short anecdote tied to the agenda or a company value.
• Using customer success stories to connect the team’s work to real-world impact.
• Sharing personal moments of learning when introducing a new process or change.
• Recognizing individuals through their stories, not just their metrics.
• Interrupting the scuttlebutt by telling accurate, transparent stories that replace rumors with facts and context.
• Inviting imagination by using stories to spark creative thinking and encourage people to see new possibilities.
• Sharing past experiences that show others they’re not alone in the challenge and that you genuinely understand their perspective and experience.
• Building excitement to generate energy and confidence about what’s ahead.

The key is relevance. Every story should serve a purpose, whether it’s to inspire, teach, or align.

The leadership advantage

Leaders who master storytelling have a unique advantage. They can align hearts and minds. Facts tell, but stories sell, and in leadership, what you’re selling is trust in your vision and connection to your mission.

Stories don't have to be perfect. They just need to be real.  They humanize the moment.

In a profession built on trust, precision, and logic, storytelling also calls us back to the most human part of our work: relationships.

So, tell your stories: in meetings, on client calls, in presentations, and yes, even over coffee or at happy hour. Tell them not to impress, but to connect. Tell them so someone else knows they’re not the only one facing a challenge, and so they can see that learning, leading, and growing is possible.

Your stories are hard-earned. They matter. And the sooner you share them, the sooner they can make a difference.