The company looked to be in an unfixable decline when he took over in 1993—and changed its focus from hardware to services.

Louis V. Gerstner Jr., who as the first outsider to head International Business Machines steered the company away from what looked like a possible demise and refocused it on services, reducing relianc...