Leslie, who was appointed to head the South African fine paper group in 2003, will be replaced in the short term by his predecessor chairman Eugene van As, while a successor is sought.
The resignation follows a period of poor results for the group, and comes as the firm warned that second-quarter earnings will deteriorate as result of the current global paper market conditions.
Shares in Sappi fell 2.2% on the news to 7.37 (SAR80.5).
The announcement was made at Sappi's annual general meeting, where the company admitted that price increases announced in Europe last year had failed to be accepted. It added that despite positive demand for its products, results had continued to disappoint.
The firm cited the supply/demand balance and the increasing rise in input costs as the main problem areas.
Have your say in the Printweek Poll
Related stories
Latest comments
"And here's me thinking they bought the Docklands Light Railway."
"15 x members? Why don't they throw their lot in with the Strategic Mailing Partnership (SMP) and get a louder voice?"
"Some forty plus years ago I was at a "sales" training seminar and got chatting to the trainer after the session had finished.
In that conversation he told me about another seminar he had..."
Up next...

Customer demand increasing
A4 Laser Labels expands with larger site and kit investment

Price rises in US 'to at least partially offset' costs
Cimpress withdraws guidance due to Trump's tariffs

Proceeds to be invested in growth strategy
James Cropper sells some specialist IP

Making changes to limit tariff impact in US