International Business Machines Corp.’s streak of revenue growth ended after three quarters.

The computing giant Tuesday reported third-quarter revenue that fell 2.1% from a year earlier, snapping a brief return to growth that had ended nearly six years of shrinking sales and given IBM Chief Executive Ginni Rometty breathing space to talk about the company’s future.

IBM...