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