Leadership

How Leaders Build Trust Fast by Guesting on Podcasts

Proven steps for leaders to leverage podcast guesting, shape stories, and grow trust quickly.

By Guests on AirPublished 21 September 2026
Graham Brown on podcasting and brand storytelling
Based on the source

Graham Brown: How to Build Your Brand

Video from Learning from Smart People Podcast.

Generated from the canonical interview transcript and validated against source data by Guests on Air.

How can leaders use podcast guesting to build trust quickly?

Guest on targeted podcasts first to borrow audiences, practice your narratives, and iterate your stories; then launch your show when you can sustain a system. Focus pitches on listener benefit, anchor messages with emotion, and commit to a repeatable cadence to convert awareness into trust and advocacy.

Graham Brown argues that podcast guesting is a short path to audience trust because listeners follow people, not logos. This article distills his practical framework for leaders: choose the right stages, tell human stories, and commit to a repeatable system. Read on for tactics to guest strategically, refine your narrative, and build credibility without costly campaigns.

On the Learning from Smart People episode, Brown lays out three pillars: a stage, a story, and a system. He recommends guesting on aligned shows first to learn craft and borrow audiences, then launching your own podcast when you can sustain consistent episodes. This piece translates his guidance into concrete steps leaders can act on this quarter.

Brown emphasizes emotion over bullet points: a memorable sentence or analog anchors an idea in listeners' memories. He warns against templated pitches and urges personalized outreach that explains audience benefit. Below are four quick takeaways, a key statistic Brown cited, and three sections that expand selection strategies, storytelling techniques, and long-term pacing for leaders using podcast guesting.

Key takeaways

  • Start by guesting on aligned podcasts to learn craft and borrow existing audiences for growth.
  • Anchor your message with emotion or a concrete image; feelings stick longer than features or specs.
  • Pitch hosts with a personalized hook that explains what their audience will learn from you.
  • Treat podcasting as a long-term system: show up repeatedly to turn awareness into trust and advocacy.

1. 1) Choosing the Right Shows

Start by mapping where your ideal audience already listens. Look for podcasts whose listeners match your customer or stakeholder avatar and check engagement metrics rather than raw follower counts. Spend time listening to recent episodes to understand tone and recurring topics. A thoughtful, tailored pitch that explains the specific listener benefit will land far better than mass email blasts; hosts notice preparation and relevance and will book guests accordingly.

Brown suggests guesting first to borrow an audience and learn the craft before committing to your own show. That approach reduces risk and accelerates feedback loops: you get honest host feedback, live practice, and a guesting record that proves fit for future shows. Treat these spots like experiments, iterate on messaging between appearances, and focus on a handful of high-fit podcasts rather than scattering time across dozens of irrelevant shows.

When evaluating fit, also consider host behavior: do they allow authentic conversation or do they steer toward canned pitches? Brown calls out the difference between hosts who curate real stories and those who treat interviews as extensions of a sales funnel. Booking through a network or agency can help if you lack contacts, but never skip the basic homework: listen, note the audience's questions, and explain how your segment answers them concretely. For a related perspective, read How Leaders Build Trust Fast Through Podcast Guesting.

2. 2) Crafting a Story That Sticks

To be remembered, leaders must move beyond lists of achievements and surface one vivid idea that listeners can repeat. Brown emphasizes emotion and analogies; a short line like 'a tool for the heart' creates an emotional hook that outlasts feature lists. Practice compressing your main point into a single memorable sentence, then support it with a quick concrete example so listeners can retell it later to others.

Treat podcast appearances as rapid practice rounds. Brown calls this agile storytelling: iterate your script, test different opening lines, and refine anecdotes between episodes. Hosts give immediate audience signals through engagement and follow-up messages, making guesting the fastest place to sharpen wording. Over time, those small changes compound into a clearer, repeatable narrative that feels authentic rather than rehearsed. Record listener questions and weave them into future appearances to increase memorability.

Avoid templated outreach; hosts respond to relevance. Brown stresses crafting a pitch that names audience benefit and references recent episodes. Offer a distinct hook or small experiment that fits their format. If possible, propose one or two episode angles with brief episode titles. This signals preparedness and helps hosts visualize the segment, improving response rates and quality bookings over time. For a related perspective, read Podcast Guesting to Build Trust Fast.

3. 3) System and Pacing for the Long Run

Long-term results need a system: schedule regular appearances, measure audience signals, and refine topics over months. Graham Brown frames this like Ironman pacing, where consistency beats explosive starts. Related reading: the book called Brand Love: How to Build a Brand Worth Talking About explores why a small base of passionate fans can create orders-of-magnitude impact, a useful context for leaders prioritizing advocacy-driven growth. Plan months, not weeks, and resist burning out at launch.

Measure reach and conversion beyond downloads: track direct messages, event signups, and warm introductions that arise after episodes. Repurpose interviews into short clips, blog posts, and internal training to extend their life and justify the time investment. Brown recommends a repeatable weekly workload founders can sustain. Consistency builds familiarity, and familiarity converts into trust when messages are repeated across multiple appearances and channels. Track qualitative feedback too.

Adopt an Ironman mindset: measure effort by weeks and years, not just viral spikes. Sustainable pacing avoids founder burnout and keeps the narrative coherent across episodes. As a leader, commit to improving one element every month — a sharper opening line, a tighter anecdote, or clearer calls to action — and record the outcomes. Over two years, this steady refinement produces trust and real advocacy. For a related perspective, read Mastering Podcast Guesting with Graham Brown.

About Graham Brown

Graham Brown, podcast guest

Author and Podcast Guesting Specialist for Corporate Leaders

3,000+ Podcast host & guest appearances16 books Published author250+ clients Served across 60 countriesUniversity of Sussex AI & Cognitive Psychology graduate

Graham Brown is an author and founder of Podcast Guesting Pro who helps corporate leaders, founders, and storytellers get booked on aligned podcasts and build thought leadership.

He began his career studying youth mobile behaviour and founded mobileYouth in 2001 to understand youth marketing and mobile culture; that early work serving clients such as Nokia, Vodafone, MTV, and Disney shaped his focus on audience insight.

Over time he moved from youth research into audio after seeing business leaders struggle to communicate authentically at scale, which led him to found a full-service corporate podcast agency and develop programs to train hosts and producers.

His route into podcasting combines formal study in Artificial Intelligence and Cognitive Psychology at the University of Sussex and Entrepreneurship training at Harvard Business School Online with decades of client-facing agency work.

He helps corporate leaders, startup founders, and storytellers find their voice. He leads Pikkal & Co, an award-winning corporate podcast agency, and runs Podcast Guesting Pro.

He previously hosted Asia Tech Podcast and previously grew mobileYouth to over 250 clients in 60 countries; his agencies operate from Singapore with partner studios across Australia, Austria, Canada, Croatia, Ireland, Sweden, the UAE, the UK, and the USA.

View profile →

Book Graham Brown for your show

46+ podcast & stage appearances. Remote or in studio, broadcast-grade audio.

Request an interview →