LONDON—The U.K. vote against military strikes in Syria is a tough blow to Prime Minister David Cameron's domestic political fortunes.

Since taking office in 2010, he has on numerous occasions been undercut not just from opposition parties, but also from rebel elements within both his own Conservative Party and the Liberal Democrats, the junior member of the U.K.'s governing coalition.

That...