I had an exec at my last job that came in like that. He was so transparent and likable that I immediately became suspicious. He had tons of stories so I assumed he was a bullshitter, but nope, it seems he had just been there and done that. I basically owe my career to that dude, he took a chance on me (I was about as low on the org chart as it gets) and it was the break I needed to show what I could do.
Sometimes there are actually great leaders in the sea of self-serving assholes that populate the business world.