“Jeff [Bezos] didn’t come down from the mountaintop with these leadership principles carved in stone,” said longtime employee Doug Herrington.

When Doug Herrington first arrived at Amazon more than two decades ago, he found not just a fast-moving e-commerce startup, but a culture wrapped in what felt like a corporate creed. “I told my wife, ...