I have always said credibility is built in micro conversations when you are no longer around.
"Gosh she is great at what she does."
Real credibility, respect and trust is cemented by the off the cuff comment when you are not even in the room.
How do you land this? Be honest. Do good work. Live authentically. Care. Help others. Be humorous. Be liberal with your passion. Be you.