How to Build Credibility in a New Leadership Role

People judge new leaders on competence, reliability and character

Your team, peers and senior stakeholders are each running the same quiet assessment. They rarely say it, but their behaviour toward you shifts as their answers form.

• ✦Competence: Do you understand the work well enough to make sound decisions, and do you know where your knowledge runs out?
• ✦Reliability: When you say something will happen, does it? Are you the same person on Thursday as on Monday?
• ✦Character: Do you treat people fairly, give credit honestly and admit mistakes, especially when it costs you something?

Keep small promises in plain sight

The fastest route to credibility is a run of small commitments kept. 'I will come back to you on Thursday' and then coming back on Thursday does more than a polished town hall. Keep a simple list of every commitment you make in your first months, however minor, and review it at the end of each week.

When you cannot keep one, say so before the deadline rather than after it: 'I said Thursday. I need until Sunday because I am waiting on finance, and I will update you then.' A missed promise that is managed openly still builds trust. A promise that quietly disappears erodes it.

Say 'I don't know yet' in a way that builds confidence

New leaders often feel they must have an answer to every question. Bluffing is usually spotted, and once it is, people discount everything else you say. Admitting a gap does not weaken you if you pair it with a plan.

Three phrases work well: 'I don't know yet. I will find out by Wednesday.' 'I have a view, but I want to hear from the people closest to this first.' 'That is outside what I know well. Who here knows it best?' If you lead a team whose expertise exceeds yours, the guide on how to lead when you are not the expert goes further.

Make your first decisions visible and explain the reasoning

Early decisions are watched closely, and people judge the reasoning as much as the result. For any decision that affects the team, share a short note or say aloud three things: what you decided, why you chose it over the alternatives, and what you will watch to know whether it was right.

This habit does two things. It shows your thinking, which is how competence becomes visible. It also gives you a graceful way to change course later, because you said in advance what would tell you the decision needed revisiting.

In hierarchical organisations, explaining your reasoning also helps people lower down defend the decision to their own teams. When they can repeat your 'why' accurately, your credibility starts travelling without you in the room.

Habits that erode credibility in the first year

• ✦Saying yes to everything. Overcommitting leads straight to missed promises. Learn to say 'not this month' early, using the approach in how to say no at work.
• ✦Different messages to different audiences. Teams and peers compare notes more than new leaders expect.
• ✦Taking credit upwards for the team's work. It is noticed, and it is rarely forgotten.
• ✦Criticising your predecessor. Even when justified, it makes people wonder what you will say about them.
• ✦Going quiet when things go wrong. Silence during a problem is read as either not knowing or not caring.

Example: an external hire into a government entity

Imagine a director who joins a government entity from the private sector. The team is wary: previous external hires arrived with bold plans and left within two years. In the first month, the new director makes few announcements but keeps a written list of every request people raise, and reports back on each one, even when the answer is no.

When a procurement question comes up that the director does not understand, they say so in the meeting and ask the longest-serving team member to walk them through the rules. Three months in, a team member tells a peer that the new director 'actually does what they say'. That sentence is what credibility sounds like from the outside.

The example is invented for illustration. Its point is that credibility was built from follow-through and honesty, not from expertise or a strong opening speech.

How coaching helps you build credibility faster

Credibility and executive presence are closely linked. Presence is how you come across in the room; credibility is whether people trust what is behind it. You can read more in what is executive presence.

In coaching, we look at the gap between how you intend to come across and how you are actually experienced, and at the habits under pressure that widen it. Executive presence coaching is the closest fit if you want to work on both together. It pairs well with a clear plan for your first 90 days as a new leader.