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
"I'm sure this will go down well with print supply chain vendors. What terms is it that ADM are after - 180 days is it?"
"Hello Set Off,
Unencumbered assets that weren't on the Reflections books, I believe.
Best regards,
Jo"
"Just wondering who Rapidity are buying the equipment from as there would not appear to be an administrator for the Reflection companies as yet?"
Up next...

Significant step in Kelsey's growth strategy
Mortons sells media wing, printing operations retained

'They're all reading on their phones'
Murdoch sees endgame approaching for printed newspapers

NewCo expected to go live in early June