Jim Fish took his father-in-law’s advice and attended early-morning safety meetings to meet with workers, ride in truck cabs, and talk about whatever was on their minds.

The chief executive of Waste Management runs a company worth tens of billions of dollars, yet he has spent nights riding ...