Charles Scharf started this week as chief executive of Wells Fargo. Big changes could follow.

Scharf, who previously ran Bank of New York Mellon and Visa, is the first outsider to run Wells Fargo in decades and the fourth person to lead the bank since a 2016 fake-account scandal left its folksy image in tatters. The firm is still in hot water with overseers, who have curbed its growth and slapped it with fines. Top regulators believe Scharf is likely to reshuffle the bank’s executive ranks, people familiar with the matter said.