The retailer, which has already shut 21 outlets included in the figure, said it had identified a further 14 clothing and home stores to be shut in its current financial year.
M&S said all 626 people affected by those proposed closures would be offered roles elsewhere before redundancy was considered.
The retailer listed the 14 locations - saying its Bayswater store and Fleetwood and Newton Abbot outlets would shut their doors for the final time by the end of July.
Its Clacton and London Holloway Road branches were to close by early 2019, M&S said, to coincide with new food stores opening nearby.
The other sites affected are Darlington, East Kilbride, Falkirk, Kettering, Newmarket, New Mersey Speke, Northampton, Stockton and Walsall.
M&S, which is due to update the City on its trading performance on Wednesday, is undergoing a major shake-up on the direction of chief executive Steve Rowe and chairman Archie Norman.
The programme has seen it invest in its online offering at the expense of its costly store estate as shopping habits shift towards digital channels and customers seek value.
It has also been re-organising its distribution network to better serve its revamped store and online priorities while there are new faces trying to turn around its struggling fashion business - particularly womenswear.
Retail and property director, Sacha Berendji, said: "We are making good progress with our plans to reshape our store estate to be more relevant to our customers and support our online growth plans.
"Closing stores isn't easy but it is vital for the future of M&S.
"Where we have closed stores, we are seeing an encouraging number of customers moving to nearby stores and enjoying shopping with us in a better environment, which is why we're continuing to transform our estate with pace."
The M&S transformation plan is ultimately aimed at growing profitability and therefore value for investors after a period of decline that has seen its market capitalisation slip below that of online fashion rival Asos (LSE: ASC.L - news) .
Its annual results are tipped by analysts to show a fall in the company's trading profits.