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
"Thank you for the opportunity to comment on this Jo, and PrintWeek!
Please feel free to get in touch with the Howden Print Team to arrange your own Free of Charge Cyber Micro-Penetration Test to help..."
"I never quite understand the statements such as "achieved such a positive outcome for this well-established business".
The established business unfortunately failed and no longer exists, a..."
"Genuinely sorry to read this."
Up next...

Commitment, presence and energy will be much missed
Tributes paid to Lascelle Barrow

Around 300 roles may be affected
International Paper to close five UK packaging sites

Asset ownership delayed process
Reflections to be liquidated

'Start of a new era'