PARIS—Weeks before President Emmanuel Macron took office, a business leader confronted him about his plans to sidestep Parliament and pass a sweeping overhaul of the country’s labor system by decree. Even in the middle of World War I, the business leader said, French presidents had sought the approval of Parliament.

Mr. Macron brushed him off. “He believes what people want are results, not debates,” the businessman said.

Eight...