Steve Florio, the former chief executive of Conde Nast, died Thursday from complications following a heart attack, the company confirmed. He was 58.

Florio was hospitalized several weeks ago, according to Conde Nast. He had a history of heart problems.

“Steve was a great executive and a great leader," Condé Nast chairman S. I. Newhouse Jr. said in a statement. "I am very glad that we had many years together.”

Florio was Conde Nast CEO from 1994 until 2004. He remained vice chairman until January. He began his career at Esquire, eventually serving as publisher of GQ and president and CEO of the New Yorker.

“Steve was the antithesis of a business-school-minted android,” New Yorker editor David Remnick told the New York Times. “He had Groucho’s big cigar and sly mustache, and he was pinstriped and dapper like one of Peter Arno’s cartoon executives.”