WeWork has taken its first significant step in the post-Adam Neumann era, naming a new chief executive officer to run a company whose challenges abound.

Real-estate-industry veteran Sandeep Mathrani is to take over this month, a critical move in the company’s bid to rebuild after a failed initial-public-offering attempt and the departure of Mr. Neumann, its co-founder and former chairman and CEO.

WeWork...