When AT&T Inc. Chief Executive Randall Stephenson addressed hundreds of employees last month, he surprised them with his topic: a nuanced discussion of the Black Lives Matter movement and racial justice in America.

“Our communities are being destroyed by racial tension and we are too polite to talk about it,” Mr. Stephenson told the crowd in...