BURBANK, Calif.—Jennifer Bender walked straight out of Central Casting on a recent Wednesday morning and surveyed the crowd of would-be superstars.

Some had lined up hours earlier, ready to join the 70,000 other extras, or background actors, in the company’s roster. Such characters have been used by Hollywood studios for decades to flesh out the periphery in movies and television shows.

Many...