Veteran Viacom Inc. executive Doug Herzog, who leads the division that includes the ratings-troubled networks MTV and Comedy Central, is leaving in January, the company told staff Wednesday.

The brands that Mr. Herzog oversees will report directly to Viacom’s new chief executive, Bob Bakish, going forward, Mr. Bakish told staff in a memo.

The...