By Mark De Stadler | 24 June 2026 | 5 min read

How To Build Credibility At Work

One of the most common complaints I hear from professionals is that they feel overlooked despite consistently delivering good work. They solve problems, meet deadlines and produce results, yet their ideas struggle to gain traction. Opportunities seem to go to other people. Their recommendations receive more scrutiny than they expect. Meanwhile, colleagues with similar or even less experience appear to have greater influence across the organisation.

When people encounter this situation, they often assume the answer is to become better at their job. They take on more responsibility, acquire additional qualifications or work even harder than before. While there is nothing wrong with improving capability, it does not always solve the underlying issue. In many cases, the challenge is not competence. The challenge is credibility.

This distinction matters because competence and credibility are not the same thing. Competence is your ability to perform. Credibility is the confidence other people have in your ability to perform. One exists whether people can see it or not. The other exists entirely in the minds of those around you. The reality is that careers are influenced by both.

I was reminded of this while working with two managers in the same organisation. Both were highly capable. Both consistently delivered strong results. Both had similar levels of experience and responsibility. Yet one was regularly invited into strategic discussions while the other remained largely focused on operational delivery. From the outside, the difference made very little sense.

As we explored the situation, a pattern emerged. The manager who was gaining visibility had developed a reputation for helping senior leaders think through problems. He communicated clearly, brought solutions rather than complaints and consistently demonstrated sound judgement. The second manager was equally capable but often communicated through detailed updates, technical explanations and operational reports. Senior leaders respected his expertise, but they had less confidence in his ability to contribute beyond his immediate area of responsibility.

The difference was not capability.

The difference was perception.

Many professionals dislike that reality because it feels subjective. They want workplaces to operate purely on performance. Unfortunately, leadership decisions rarely work that way. Senior leaders are constantly making judgements about the people around them. They are assessing who they trust, who they would put in front of an important client, who they believe can lead a difficult project and who appears capable of operating at the next level.

These assessments happen long before promotion discussions begin.

They happen during meetings, presentations, stakeholder conversations and day to day interactions. Every conversation contributes to a broader picture that people build over time. While a single interaction rarely changes someone's reputation, repeated patterns of behaviour shape how credibility develops.

One of the biggest misconceptions about credibility is that it comes from having all the answers. In reality, credibility is often strengthened when leaders demonstrate sound judgement rather than certainty. The most respected people in organisations are rarely the individuals who claim to know everything. They are the individuals who think carefully, communicate clearly and remain trustworthy when circumstances become difficult.

I worked with an executive who handled this exceptionally well. During leadership meetings, he was often the first person to acknowledge uncertainty when it existed. If information was incomplete, he said so. If assumptions needed testing, he highlighted them. Rather than weakening his credibility, this approach strengthened it. Stakeholders trusted him because they believed he was presenting an honest assessment rather than trying to appear infallible.

Trust sits at the centre of workplace credibility. People need confidence that your recommendations are well considered, your communication is reliable and your behaviour is consistent. Without trust, expertise struggles to gain traction. With trust, even difficult conversations become easier because stakeholders believe your intentions are sound and your judgement can be relied upon.

Communication plays a particularly important role. Many capable professionals unintentionally weaken their credibility by overwhelming people with information. They provide extensive detail because they want to demonstrate thoroughness. The result is often the opposite of what they intended. Stakeholders become unclear about the recommendation, distracted by the detail or uncertain about what action should be taken.

The leaders who build credibility most effectively tend to communicate differently. They focus on clarity. They explain what matters, why it matters and what should happen next. Their communication creates confidence because people understand both the issue and the recommendation. Over time, that consistency becomes associated with credibility itself.

Relationships matter as well. Credibility is easier to establish when people understand who you are and how you operate. This is one reason influence rarely develops in isolation. Leaders who invest time building relationships create more opportunities for trust to develop. They become known quantities within the organisation rather than names attached to reports and presentations.

Another important factor is follow through. Many professionals underestimate how much credibility is built through small commitments consistently honoured over time. Delivering on promises, following up on actions and maintaining standards under pressure all contribute to how people assess reliability. Trust rarely develops because of a single impressive moment. More often, it develops through repeated evidence that somebody can be depended upon.

Perhaps the most important thing to understand is that credibility is cumulative. It grows slowly through hundreds of interactions, decisions and conversations. Every meeting becomes an opportunity to reinforce it. Every recommendation becomes an opportunity to strengthen it. Every challenge becomes an opportunity to demonstrate judgement and reliability.

The leaders who enjoy the greatest influence inside organisations are rarely the people with the loudest voices. More often, they are the people others trust most. Their credibility creates confidence, their confidence creates influence and their influence creates opportunity.

That is why credibility remains one of the most valuable assets a leader can build. Long after individual projects have been completed and specific achievements have been forgotten, credibility continues shaping how people respond to your ideas, your recommendations and your leadership.

Join one of our Executive Presence and Executive Communication programmes.
Explore Programmes