Automotive parts retailer AutoZone Inc. reported a better-than-expected quarterly profit on Tuesday, helped by a do-it-yourself trend among customers wanting to keep their older cars on the road.

AutoZone’s customer and shareholder obsession made it a Wall Street darling—and thousands of its employees millionaires. But can one of the top stocks of the last three decades keep it up in the face ...