Tesla Inc rolled out its long-awaited robo-taxi service to a handful of users following almost a decade of hype from Elon Musk, kicking off a precarious new era for the carmaker.

Tesla has not yet applied for the required permits to operate its driverless taxi service in California, according to the states Department of Motor Vehicles and Public Utilities Commission. This ...