After enjoying nearly three decades of steady growth in its China business, Unilever PLC last year watched sales fall off a cliff.

The maker of Dove soap, Lux shampoo and Comfort fabric softener warned in October of a 20% drop in its third-quarter China sales. The next quarter, the company announced another 20% fall.

Unilever blamed a slowing...