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

Lou Gerstner, who ran IBM from 1993 to 2002 and led its landmark turnaround, died Saturday at age 83.