All Episodes

September 9, 2025 24 mins

 In this episode of Career Coaching Secrets, host Rexhen sits down with Paul Haynes, an ICF Professional Certified Coach, executive coach, supervisor, and leadership facilitator. With over 15 years of experience and a background as a TEDx finalist, Paul helps senior leaders break free from burnout, overwhelm, and unhelpful leadership patterns so they can lead with clarity, steadiness, and purpose. He shares his journey into coaching, the unique way he works with executives to reset and thrive, and insights on building a sustainable coaching business. Whether you’re a leader facing rapid change or a coach looking to scale your impact, this conversation offers practical wisdom and inspiration. 


Connect with

LinkedIn: https://www.linkedin.com/in/paulhaynes4/
Website:  https://www.paulhaynescoaching.com/


You can also watch this podcast on YouTube at:
https://www.youtube.com/@CareerCoachingSecrets

If you are a career coach looking to grow your business you can find out more about Purple Circle at http://joinpurplecircle.com

Get Exclusive Access to Our In-Depth Analysis of 71 Successful Career Coaches, Learn exactly what worked (and what didn't) in the career coaching industry in 2024: https://joinpurplecircle.com/white-paper-replay

Mark as Played
Transcript

Episode Transcript

Available transcripts are automatically generated. Complete accuracy is not guaranteed.
Paul Haynes (00:00):
Well, there's certainly a commonality.
So the typical kind of personthat I'm working with in my exec
coaching practice, becauseyou're right, I also supervise
and help other coaches develop.
But with regards to theexecutives, the leaders I coach,
you know, more than ever, theyare finding themselves in this
rapidly changing world.

(00:20):
So they're being asked to domore in their organizations than
probably ever before at a pace.

Davis Ngyuyen (00:26):
Welcome to Career Coaching Secrets, the podcast
where we talk with successfulI'll see you next time.

Rexhen Doda (00:57):
Hey everyone, welcome to another episode of
Career Coaching Series podcast.
I'm your host Regan and today'sguest is Paul Haynes, an ICF
professional certified coach,executive coach, supervisor and
leadership facilitator who helpssenior leaders break free from
burnout, overwhelm and unhelpfulleadership patterns so they can
lead with clarity, steadinessand purpose.

(01:18):
With over 15 years of coachingexperience and a background as a
TEDx finalist, Paul brings adeep understanding of the
pressures leaders face and apractical human-centered
approach to transformation.
Through his work withexecutives and leadership teams,
he specializes in creating aspace for leaders to reset,

(01:38):
rediscover their confidence andbuild sustainable ways of
working that inspire trust andimpact.
And it's a pleasure for me tohave him on the podcast today.
Welcome to the show.

Paul Haynes (01:48):
Thanks, Reggie.
Hey, good to see you.
Thank you for having me.

Rexhen Doda (01:52):
Thank you for coming, Paul.
I wanted to ask you when itcomes to your coaching practice.
First of all, what inspired youto become a coach and then
start your own coaching business

Paul Haynes (02:02):
okay cool cool actually there's kind of there's
kind of two answers there'swhat inspired me to become a
coach and then there's whatinspired me to become the coach
i am and and the journey i'm onif you'll indulge me because
they're kind of two parts of theanswer well the first part is
is the the prettystraightforward one there's an
element of it being the productof circumstance so kind of 15

(02:26):
plus years ago i was workingThank you.
And they were starting to askquestions of me I noticed that I
didn't have the answers forbecause it was no longer a kind

(02:48):
of trainable thing.
Like, how do you get a team of500 workers in an organization
to rebuild their trust of theexecutives, for example?
This was about 15 years ago.
And I was like, I don't know.
I don't think the answer forthat is just in one book, you
know, where you can just followthis simple step and you
magically change everything.
And I found that I was justquite naturally going into a

(03:11):
kind of coach approach, evenwithout knowing it.
I was saying, look, I don'tknow what the answer is.
Let's get you in the room.
Let's get some of the people inthe room.
Let me help you have aconversation together.
And that approach went on for awhile.
And after about the 50th timeof hearing, Paul, you'd be a
good coach.
You should look into it.
Then I thought, so I will.
So I will.

(03:32):
So that's kind of what spurredme into it.
But with regards to the coach Iam now, and thanks for the
intro, by the way, it's likeReally unusual hearing somebody
talk about what I do.
And I'm thinking, oh, yeah,that's what I do.
Thanks, Reggie.
I spent so long seeing thatleaders, especially now, but

(03:52):
even back then, were kind ofgripped by all of the pressure
and the fears and the worriesand the anxieties that that
brings.
But we don't typically talkabout anything like that.
You know, it's usually bottomline and profits and targets and
metrics.
And it's all very cerebral andup here in the head, which is
neat.
It's business.

(04:12):
But rarely did I experienceanybody talk about how they were
feeling about it.
And it was really getting inthe way.
You know, I was working inboardrooms and meetings where I
could just feel in the room thatit was so tense because there
was all this stuff under thesurface.
And in those early moments, Ithought that's the space I want
to work with.
The kind of brave space of, no,let's pause and let's go below

(04:35):
the surface and really kind ofchange how you work together.
So I think they were the twoinspirations, really.

Rexhen Doda (04:42):
When we talk about the people that you're working
with right now, the executives,we did mention that a little bit
on the intro, but how would youdescribe the ideal client
profile?
Is there a certain industry,certain demographics,
psychographics, some othercommonalities that they have?

Paul Haynes (05:00):
Well, there's certainly a commonality.
So the typical kind of personthat I'm working with in my exec
coaching practice, becauseyou're right, I also supervise
and help other coaches developBut with regards to the
executives, the leaders I coach,more than ever, they are
finding themselves in thisrapidly changing world.
So they're being asked to domore in their organizations than

(05:23):
probably ever before at a pace.
that they've probably neverworked before, which in itself
isn't necessarily a challenge.
But then at the same time, theworld is changing.
Technology is changingincredibly fast.
Views, politics, everythingseems to be changing at the
moment.
And people are findingthemselves not really knowing
how to kind of cope and thrivewith all these changes.

(05:46):
And at the same time, thebusinesses are restructuring and
budgets are being cut.
And then you've got home liveswhich aren't doing great because
there's only so much they cando and it's a lot and when it
gets to the point where thatperson just doesn't doesn't know
how to be able to deal withthat anymore and doesn't know
how to change it then that'susually where somebody will come

(06:09):
to me and say i need your helpi need your help so i guess that
i guess that is my ideal clientbecause what i'm working with
is people that have spent theirlives living in reactivity and
now it's not it's not helpingthem and they need to change

Rexhen Doda (06:22):
and how is the engagement you have with them
the reason why i this is there'stwo types of audiences who
listen to this podcast there'sother coaches but there's also
the audiences of the coaches whowe've had on the show which
means we might be reaching outto an audience that fits this
profile how for them who arelistening how is it like to work

(06:45):
with you is there a certainprogram of a certain length how
is the engagement

Paul Haynes (06:49):
like okay and kind of what kind of things do we do
in the coaching yeah nicequestion thank you well in terms
of the engagement length it'salways built with the client
around what they need buttypically it's around six months
typically i would say if theywant a big transformation if
it's if it's everything's kindof good but maybe maybe a lot of

(07:12):
challenges have come at thesame time and they just need
somebody to help work throughmaybe a couple of months but
really if we're talking abouttransforming the way you live
your entire life then at leastabout six months i would say
what it looks like well i'lltell you what it doesn't look
like It doesn't look like aconversation from up here.
I know that sounds a bit weird,right?

(07:33):
Because it's coaching.
So what I mean with that is,yeah, of course, we're going to
have a conversation so that wecan both understand the
challenges, the context.
But my work is kind of belowthe neck.
So my work is around learninghow to maybe for the first time
ever discover the reactivitythat's going on in the body.
You know, we all have thesepatterns, which many have been

(07:55):
formed in our earliest moments.
So we may have been living withthese for the vast majority of
our lives or certainly ourworking lives as well.
And they're just running in thebackground.
And sometimes they're reallyhelpful.
Invariably, they're not becausethey fire up at certain
moments.
And then thoughts come fromthat.
And then we act in a certainway.
What I explain in the earliestmoments for somebody that wants

(08:16):
to work with me is that we workin the body, in all the
sensations, the reactions.
And we start to...
Thank you.
I can do something about it.

(08:41):
So that's really important thatpeople know if we go into
endless kind of conversation,it's going to feel good because
it's emotive.
But in my experience, nothingfantastic is going to change.
So my work is bit by bithelping people to feel safe and
comfortable enough to reallyexplore.
That's what's been going on forme.

(09:02):
And I never, ever realized.

Rexhen Doda (09:03):
Cool.
And so, and this is a questionmostly for coaches who are
listening is when it comes toyour marketing and you finding
your clients or them findingyou, which marketing channel do
you see working really well foryou?

Paul Haynes (09:16):
So if I don't take the word channel two, literally,
then I would, I would still saymy My biggest is word of mouth
or reputation, but it only workswell if I make it work well.
If I ask somebody, if I ringone of my clients and just say,
do you know anybody else thatneeds my support?
They will invariably say, yeah,oh my gosh, I was talking to

(09:37):
somebody last week.
I've rested on my laurelsbefore and assumed that people
will promote me.
And it just doesn't work likethat.
People are so busy.
I'm so busy.
So for word of mouth, I stillhave to prompt people and say,
hey, talk about me.
introduce me, but I would saythat still is my biggest.
In terms of a The literalchannel, like a social media, I

(10:01):
would say the one that I havethe most success with at the
moment is LinkedIn.
I think it probably plays quitenicely to the kind of work I
do.
I have tried things likeInstagram, for example, and I
don't know if it's not right forme or maybe I'm just not
practiced enough, but thatwasn't really working for me.
But I get quite a lot ofinterest on LinkedIn as well.

(10:23):
Mm-hmm.
And then newer channels, sothis is something I'm a novice
at, is growing my reach throughwriting, through, you mentioned
the TEDx, and then developingthat into creative writing.
And I've just actuallysubmitted for a book, which is
going to come out in the autumn,because it gives me a different

(10:43):
kind of channel.
When I'm creative writing, Iget to talk about the challenges
we all face in terms of fearsand anxieties and traumas and
worries.
But not everybody wants to hearthat on LinkedIn.
If somebody's chooses to take abook and read it, then they're
welcoming that.
So that's a newer channel forme.
Maybe we will chat again andI'll let you know how I get on.

Rexhen Doda (11:02):
Cool.
And we were talking earlier,you mentioned like there's not
really a channel that's notworking well.
And it makes sense, like thereferrals is based on like the
coaches who I've interviewed hasbeen kind of like what works
really well, because you'regetting people to come with you
already with some sort of trustbuilt up from Yeah.

(11:27):
is the energy that I want towork with.

(11:58):
Yeah.
Yeah.
Yeah.

Paul Haynes (12:02):
I think, yeah, I think I like how you say that.
I think you're, I think you'reright.
And with LinkedIn, I'mconscious of doing that as well.
I'm conscious of showingenough, enough of my, enough of
my personality.
So you get a sense of my vibe,you know, because, you know,
coaching has to be the rightfit.
And that's, that's, at theheart of it.

(12:23):
So it gives me an opportunityto put that forward.
But I think with LinkedIn, I'mmore able to speak about the
challenges I know my idealclient is facing.
You know, my language isgeared.
I don't really talk about whatI do per se.
I talk about the challengesthat I help people overcome or
the difficulties and so on andso forth.
When I was trying withLinkedIn, the balance seemed to

(12:45):
be much more about me, mypersonality, what I do in my
spare time.
And I just don't think peoplenecessarily want it.
Not in business.
anyway people don't want tohear that they want to know that
i'm a good guy and that i'mcredible and established and i
can i'm trustworthy but theydon't have time to be watching
what i did at a weekend theyneed somebody to come in and
help because they are in reallydifficult circumstances so maybe

Rexhen Doda (13:08):
that's maybe that's why

Paul Haynes (13:09):
maybe

Rexhen Doda (13:09):
that's why i agree and so right now with your
coaching this has been aroundfor six months right the paul
haynes coaching

Paul Haynes (13:17):
essentially yes so i was also working as an
internal coach for anorganization but i've actually
paul haynes Coaching has beenthere for many, many years now,
five, six, seven years plus.
But I got to the stage where Ireally wanted to kind of develop
this further, take it out tothe world and make it my own
thing about six, seven monthsago.

Rexhen Doda (13:35):
Cool.
And so where do you see itgoing next in terms of like
thinking about goals for thenext one to three years?
Do you have any specific goalsyou're working towards?

Paul Haynes (13:45):
So the biggest is probably you're going to say to
me in a minute, no, Paul, that'san intention.
It's not a goal.
And I would say you're probablyright.
The biggest is the growth of myreach.
And how do I really get myselfout there to the world in a way
that people understand what Ido?
And in in a way that people aresaying to each other, do you

(14:08):
know you, I don't know, they'rehaving a meal in a restaurant
together and they're sharingtheir challenges and one person
says to the other, you need tocontact Paul Haynes, look him up
on LinkedIn, email him.
So growing the reputation, butalso the kind of medium or media
through which I advertisemyself.
Like I said, I've justsubmitted a piece for a book,

(14:30):
the newsletters that I write,the workshops that maybe I put
out there that are kind of openaccess that anybody can just
come and join.
These are the kinds of things Ireally want to get what I stand
for in coaching, which is abouttransformation of your entire
life, not just not just a shortterm challenge in work to get
that out into the world.

Rexhen Doda (14:50):
So overall, basically, you want to get more
people to know about yourcoaching, kind of like more,
kind of, let's say, heavy workon marketing to get that reach
for your coaching business.
It makes a lot of sense.
Actually, we did a researchpaper last year, and like I
mentioned, we'll be doing onethis year as well.
From the last year's research,one of the challenges that stood

(15:14):
out was that a lot of coacheswere struggling on having a
consistent flow of qualifiedleads within their funnel.
So they often would have leads,maybe sometimes would have more
leads that they could manage.
They weren't just...
qualified people to work withthem.
And then it wasn't alwaysconsistent.
Yeah, it's a valid challengethat a lot of coaches are facing

(15:37):
right now.
It comes down to beingconnected to referrals is good,
but it's also bad at the sametime because referrals are not
very predictable.
Or let's say you cannotconsistently predict the revenue
that you'll get from refer.
Absolutely.
Yeah.

Paul Haynes (15:53):
Yeah.

Rexhen Doda (15:54):
Yeah.
It's not very much in yourcontrol.
I mean, you can ask people.
Again, that's not really,you've got to have a lot of
people in order to ask a lot ofpeople.

Paul Haynes (16:03):
You do.
And the risk that I find is ifI say to somebody I work with,
is there anybody that you mightrefer me to?
They're really motivated.
Oh yeah, Paul, I know these twopeople.
I'm going to ring them rightaway.
Doesn't mean the person on theother end is motivated or wants
to get in touch.
So even if that person isreally helpful, it doesn't
always go somewhere.

(16:23):
So I'm with you.
It's a risky channel.

Rexhen Doda (16:26):
So right now, over the last few months or last year
of running your coachingbusiness, what have been some
investments that you feel reallygood about?
Either you learned a lot or yougot a good return from, and
what have been some investmentsthat you don't feel so good
about, you feel like maybeshould have avoided that one?

Paul Haynes (16:47):
I guess, do you mean monetary investments or
just investments of time andenergy and...
Could be investments of timeand energy as well.
Well, I'll come back to theinvestments that haven't worked
because I need to reflect onthat one.
Investments which have worked.
There's the logistical,technical side, i.e.
working with accountants, forexample.

(17:09):
I'm very good at what I do, butI'm not an accountant.
And I don't really have thebandwidth to learn accountancy.
So those kinds of things.
Do you know what?
It's not that tangible, really.
But when I decided to go fullyindependent, one of the best
things that helped me was theinvestments I've put into other

(17:29):
people along the years and thehelp I've given and the support.
And then to be able to say,look, I've just fully set up and
I don't know how to do this.
I don't know how to do this andthis and then so on and so on.
And people readily and willing,if you like, to help.
So investments...
in other people.

(17:50):
In terms of investments of timethat I would say are really
helpful is I knew that thereason I was setting up Fully
Independently is I wanted tostand for something quite
different in the coaching spacein terms of how I work.
And I wanted to create productswhich were really geared around
what I've been talking about,all these challenges below the

(18:11):
surface that made real, realdifferences.
So rather than just kind ofrushing into the market, I
really took my time,deliberately so.
Probably too much, actually.
That's probably something thatdidn't work.
I probably should have actuallygot going quicker.
But at the same time, I wantedto come out with products and
services which I fully believedin because I knew they would be

(18:32):
super transformative.
So I don't know if thatentirely answers your question,
but this is where I've investedmy energy and my time quite
recently.

Rexhen Doda (18:41):
Yeah, it makes a lot of sense.
And thanks for sharing all ofthat.
And also wanted to ask you,when thinking about your goals
of kind of like growing thereach and other goals that come
with that, what is a challengeright now that you're trying to
solve for next in your coachingbusiness short term?
Where would you say you'reworking next?
Or is it, it could also be thesame answer as the goal answer?

Paul Haynes (19:05):
It's certainly related.
I think the big challenge forme as the guy, the head of the
business, is there's so much todo.

Rexhen Doda (19:14):
Mm-hmm.

Paul Haynes (19:14):
There's so much.
And because I'm putting myselfinto a lot of new things, like
writing, like the TEDx, forexample, I've got the ability to
do them, but I'm lessexperienced.
So they're taking a lot of timeand a lot of energy as well.
So then I'm launchingnewsletters and webinars and

(19:36):
workshops and networking.
And it's just me.
So that's a challenge, I wouldsay.
Ambition versus a bit ofrealism as well.
thank you thank you for sharingthat and i mean it's the reason
i set up fully because i couldsee that people were on a and
when i say people i mostly meanleaders senior leaders execs a

(20:00):
path that that a was going toburn them out and b was not
going to be successful for themor their team or their
organization so it was just areally big lose lose lose and i
could see why as well becausei'm not i'm not caught in that
that day-to-day grind of theendless pressure I've been in it

(20:20):
and I changed it myself so Iunderstand what it's like to be
in it and not to be able to seethat you're in it so because of
those things I knew I would beable to make an impact and I
think I I set up fully kind ofsix months ago or so.
And literally three days later,I was leading an offsite for a
team that were in a reallydifficult circumstance because

(20:43):
I'd spoken quite loudly andproudly about these are the
reasons that you're experiencingthis challenge.
And this is how I help.
And this is the impact that Ihave.
But it's got a kind of, not toget too existential, but it's
got a philosophical edge for meas well, because I just don't
believe people should have tolive in that kind of pressure.
And to what end?

(21:04):
You know, what's the point?
What's the point where it ends?
Probably when they retire.
And that's most of your lifegone.
And I just think that's ashame.
So I'd like to, through myimpact, change that now and let
people enjoy their lives.

Rexhen Doda (21:16):
Oh, thank you.
And I appreciate that outlook.
And so for other coaches whoare listening, who are also
trying to scale their impact, isthere any final advice you'd
like to give to these coaches?

Paul Haynes (21:28):
I think to myself it would be it's a bit
retrospective but it would be gofor it sooner but the reason is
I knew I knew why I was doingthis and actually I would just
offer that especially if thereare newer coaches listening I
remember my like way back whenmy very first kind of coach
schooling and it's amazingsometimes it's a lot because you

(21:49):
get exposed to a lot ofdifferent disciplines and you
come out with lists of questionsand it's quite overwhelming and
you don't know what to studynext so my advice to anybody
newer is what's your why youknow why are you doing this
because that's going to guideyou in terms of the kinds of
coaching that you study and eventhe books you read and the

(22:10):
webinars you go to and so on andso forth but beyond the kind of
financial element we all haveto earn money of course we do
but beyond that why is thiscareer this profession so
important to you because that'swhat helped me to go fully
independent set up and just Justbe very kind of open and proud
about what I do.

(22:30):
And then for people to say, weneed you, Paul.
We see your confidence in this.
We need you.

Rexhen Doda (22:35):
Thank you.
Thank you.
Thanks so much, Paul.
And thank you so much forcoming to our podcast today.
Pleasure.
Thank you.
For anyone who wants to connectwith you or find you, they can
go into LinkedIn, look up PaulHaynes, they'll be able to find
your profile.
Is there any other way peoplecan connect with you?
I think it'spaulhaynescoaching.com as well,
the website?

Paul Haynes (22:55):
That's it.
Yeah, that's it.
Yeah.
If you want to email me, it'spaul at paulhaynescoaching.com.
Altogether, no hyphens, nospaces.
Yeah, just drop me an email orlook for me.
There are loads of Paul Hayneson LinkedIn.
I will just say that.
Yeah, it's such a common namein the UK.
So So maybe go to the website,yeah, paulhanescoaching.com and

(23:16):
then just drop me a note.

Rexhen Doda (23:17):
And we'll put that in the description as well so
people can just click it.
But thank you.
Thank you so much, Paul.
It was lovely having you on theshow.

Paul Haynes (23:25):
Thanks, Rajen.
Thank you.

Davis Ngyuyen (23:26):
That's it for this episode of Career Coaching
Secrets.
If you enjoyed thisconversation, you can subscribe
on YouTube, Spotify, ApplePodcasts, or wherever you're
listening to this episode tocatch future episodes.
This podcast was brought to youby Purple Circle, where we help
career coaches scale theirbusiness to $100,000 years,
$100,000 months or even $100,000weeks, all without burning out
and making sure that you'remaking the impact and having the

(23:47):
life that you want.
To learn more about ourcommunity and how we can help
you, visit joinpurplecircle.com.
Advertise With Us

Popular Podcasts

24/7 News: The Latest
Dateline NBC

Dateline NBC

Current and classic episodes, featuring compelling true-crime mysteries, powerful documentaries and in-depth investigations. Follow now to get the latest episodes of Dateline NBC completely free, or subscribe to Dateline Premium for ad-free listening and exclusive bonus content: DatelinePremium.com

The Clay Travis and Buck Sexton Show

The Clay Travis and Buck Sexton Show

The Clay Travis and Buck Sexton Show. Clay Travis and Buck Sexton tackle the biggest stories in news, politics and current events with intelligence and humor. From the border crisis, to the madness of cancel culture and far-left missteps, Clay and Buck guide listeners through the latest headlines and hot topics with fun and entertaining conversations and opinions.

Music, radio and podcasts, all free. Listen online or download the iHeart App.

Connect

© 2025 iHeartMedia, Inc.