Vice Media fell far short of its revenue target last year, as the privately held company works to stabilize its executive ranks and reassure shareholders pressing for an exit.

Vice, whose $5.7 billion valuation makes it the most valuable new media company in the U.S., missed its 2017 revenue goal of $805 million by more than $100 million, according to people familiar with the matter.

That...