Facebook Inc. is paying professional videogame teams and others in the esports industry to post videos on the social network, part of a shift in strategy to deliver more-premium programming to the company’s nearly two billion monthly users.

Earlier this year, Facebook signed contracts with five teams to publish live and on-demand video of players practicing or competing at esports. In addition, Facebook signed a deal Thursday with...