Hedge fund Starboard Value LP is seeking to remove the entire board of Yahoo Inc., setting the stage for a battle over the future of the faded Web giant.

The activist investor plans to announce Thursday morning that it will nominate nine directors to Yahoo’s board, according to a letter reviewed by The Wall Street Journal, making good on a threat made this year that it would seek to shake up the board if it felt the directors weren’t...