Fox News anchor Shepard Smith is leaving the network he has been a part of since it launched in 1996, a move that comes amid growing tensions between the channel’s opinion-show hosts and the news team.

One of the most visible on-air personalities at Fox News, Mr. Smith was a key hard-news voice for the network. Besides hosting a daily program, he was managing editor of breaking news as well.

Mr....