Mr Bolland will be succeeded by Steve Rowe, executive director of general merchandise.
Third-quarter sales of general merchandise were down by 5.8% for the thirteen weeks to 26 December.
But M&S said it had an "excellent quarter" for food, with record sales in the Christmas week.
