LONDON—Theresa May’s decision to quit as Conservative Party leader fires the starting gun on a race to succeed her. The candidate to beat is Boris Johnson.

The former foreign secretary is easily the front-runner among the more than dozen candidates in the coming leadership battle. His pro-Brexit credentials and colorful public profile have made him a darling of the party’s grass roots.

Any...