Mr. Starmer made history two years ago when he led the Labour Party — which had suffered its worst defeat in decades in 2019 — to one of the largest victories in modern times. He made history again, but this time for becoming the U.K.’s shortest-serving Labour Prime Minister in modern history.