Staples' Chief Executive Officer Shira Goodman is departing the company, to be replaced by J. Alexander Douglas, the company announced Friday afternoon.
The changes will be effective April 2, and Staples' Executive Chairman John Lederer will lead the company on a day-to-day basis in the interim.
Douglas (also known as Sandy) most recently served as president of Coca-Cola's North American division and also spent time at Procter & Gamble.
"Sandy has extensive experience across multiple function areas including sales, marketing, merchandising and operations," Lederer said in prepared remarks. "The North American Delivery business has a significant opportunity to accelerate long-term growth."
Goodman began leading the office supply retailer in 2016, shortly after Staples failed to merge with Office Depot. She previously had served as president of Staples' North American operations and has served in "various leadership roles" at Staples since 1992, according to her LinkedIn profile.
Private-equity firm Sycamore Partners acquired Staples for $6.9 billion late last year, adding to its retail holdings that include Talbots, Coldwater Creek, Hot Topic and Nine West. The goal for Sycamore was to turn the struggling retailer around, with a bigger focus on serving a corporate market.
Sycamore financed its acquisition of Staples in three parts. The arrangement allowed banks to finance the strongest parts of the business separately and give Sycamore the option to wind down its weakest unit — the retail business — at a later date.
Staples' business still has some bright spots and profitable segments, but its stores are increasingly threatened by the likes of Amazon and other retailers that sell less-expensive goods.
Meanwhile, Sycamore is in the midst of raising its biggest-ever fund, which it will use to invest primarily in retail, sources familiar with the situation have told CNBC.