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
"Been there too!"
"Very True"
"Customers expect quality as a basic requirement so quality is no longer a selling point as its a given. Similarly so, accreditations are a nice to have and show customers that you are committed but as..."
Up next...

50 accredited partners offering GGS loans
Guaranteed Growth Scheme receives extra £500m as tariffs bite

Flatter and streamlined organisation
Stora Enso restructure to reflect renewable packaging importance

Took over in the role on 1 April
Paul Brough becomes Mail Users’ Association chair

Birmingham's Marco Pierre White restaurant