Leading with Trust and Transparency

Leadership Detectives

Leadership Detectives
Leading with Trust and Transparency
Jun 30, 2025
Leadership Detectives

Trust cascades downward. Those three words capture the essence of Rob Mullen's leadership philosophy as Managing Director of Trenitalia C2C Rail and Chair of the Board of Trustees of Bath City Football Club Foundation. In this compelling conversation with Neil and Albert, Rob reveals why honesty and transparency form the bedrock of his approach to leading a major UK railway company.

What sets great leaders apart? For Rob, it begins with creating an environment where people feel heard, supported, and trusted to make decisions. He shares how his father's simple wisdom—"If you don't tell us the truth, we can't help you"—shaped his leadership journey and continues to guide how he builds trust within his organization today.

The conversation takes us inside Rob's unconventional methods for connecting with frontline staff. From driving trains himself to working night security shifts alongside his team and even making station announcements, Rob demonstrates that true leadership means getting your hands dirty. These aren't mere gestures—they're deliberate strategies that build credibility and show genuine care for employee welfare.

Most powerful is Rob's candid discussion of vulnerability. He recounts personal stories of acknowledging his own mistakes, apologizing when needed, and creating space for others to do the same. This vulnerability-first approach has transformed C2C's culture, creating what he calls "high challenge, high support" teams where difficult conversations happen without damaging relationships.

Rob's personal leadership journey reveals how finding his authentic voice—rather than trying to fit someone else's leadership mold—unlocked his true potential. Through life's challenges, including a divorce that forced deep reflection and rediscovery through ultra-running, he found that "being Rob Mullen was okay" and ultimately more effective than trying to be someone he wasn't.

Whether you're leading a major organization or taking your first steps into management, this episode offers practical wisdom on building trust, empowering teams, and leading with authenticity in an increasingly digital world. Subscribe now and discover why the most powerful leadership tool might be the courage to be yourself.

Episode Artwork Leading with Trust and Transparency 45:50 Episode Artwork AI for the Time-Starved Leader 41:38 Episode Artwork Lead Like You'd Follow 40:54 Episode Artwork Leading Through Listening 47:44 Episode Artwork Feedback: Your Leadership Compass 31:40 Episode Artwork Leading Through the Storm: Navigating Restructuring as a Leader 33:11 Episode Artwork Trust: The Hidden Force Behind Great Teams 35:08 Episode Artwork Navigating Toxic Leadership: Strategies for Resilience 37:08 Episode Artwork Navigating Uncertainty: Leadership Challenges in 2025 29:43 Episode Artwork Does Effective Leadership Depend on Effective Listening? 25:03 Episode Artwork Leadership in the Military & Transitioning to the Corporate World 45:09 Episode Artwork Matrix Management: Leading Teams That Don't Work For You 25:13 Episode Artwork Leadership Insights From ex-Rugby Legend, Harvey Thorneycroft 45:23 Episode Artwork The Importance Of Gratitude As A Leadership Trait 24:28 Episode Artwork You Are Never Too Small To Make A Difference 46:02 Episode Artwork 5 Things We Have Learned From 50 Episodes On Being a Great Leader  19:16 Episode Artwork Special Anniversary Episode: Celebrating the First Year of the Podcast 23:56 Episode Artwork Why 'VUCA' can be so Effective in the Modern World of Business? 42:45 Episode Artwork Why Leaders Needs to Encourage Their Teams to Fail! 22:15 Episode Artwork How to Be Calm Under Pressure: Leadership Lessons From a Bomb Disposal Expert with Chris Hunter QGM 40:46 Episode Artwork How to Cultivate Authentic Leadership in the Modern World? 21:51 Episode Artwork Leadership through Personal Adversity: Interview Jay Trestain 32:23 Episode Artwork Leaders - Understand the Importance of Inspirational Communication 29:22 Episode Artwork Leading in the New World of Work: Outstanding Interview with Clyde Fernandez 40:39 Episode Artwork Creating a Compelling Vision 29:51