How to Build Credibility in a New Executive Position Hiring a credible leader is the first step in achieving better performance and consistent results. Executives known for their veracity are viewed by their colleagues