He came to power as a heartthrob known for his charisma and liberal ideals. But the career of Canada’s Justin Trudeau has also been mired by scandal and discontent.

The Canadian prime minister, who said on Monday he would step down, has spent a quarter-century in the political spotlight.

Justin Trudeau, who has led the country for nearly a decade, is giving up leadership of the Liberal party. He said he would ...