Hearst did not give a reason for his departure but confirmed Hart had decided to leave.
Hart joined Hearst last year after leaving Microsoft in June. He was the tech giant’s vice-president of advertising and online at Microsoft Europe, but decided to leave when it outsourced its sales team to AOL.
As Hearst’s chief revenue officer, he was responsible for growing the business in its 80 markets outside of the US, as well as accelerating the company’s transition to multiplatform.
Hart is the latest senior management figure to leave the magazine group in recent weeks, including chief executive Anna Jones, commercial director Ella Dolphin, and Duncan Edwards, chief executive of Hearst International.
This week News UK announced Lorraine Candy, the editor of Elle magazine, was leaving Hearst to join The Sunday Times as luxury content director and editor-in-chief of Style magazine.
A Hearst spokeswoman said: "Andy Hart, senior vice president, chief revenue officer, Hearst Magazines International, has decided to leave the company.
"We thank him for all his hard work and wish him well for the next stage of his career."