SHANGHAI—Of all the world’s booming premium-car companies, the biggest surge is happening for a brand many American buyers long passed by.

Cadillac sales are growing at the fastest clip since the Reagan administration. The buyers are half a world away, in a place where it’s supposed to be hard for U.S. companies to sell.

Shanghai entrepreneur...