Paramount Global boss Shari Redstone took a winding path to sell her family’s media empire. Along the way, a CEO was dethroned, multiple board members resigned and investors lashed out.

It was supposed to be a blockbuster Hollywood comeback: Shari Redstone, who had long struggled to prove herself, was determined to orchestrate a dramatic turnaround of her family's lagging ...