The privatised postal service reported on Friday that revenue from UK parcels, international and letters dropped by £22m in April compared to the same month last year.
Mr Back, who had been running the company remotely from his family home in Switzerland during the coronavirus lockdown, will be replaced by a duo of Keith Williams, who becomes interim executive chairman, and Stuart Simpson, who will be the chief executive.
In March, postal workers voted overwhelmingly for a fresh round of strikes in a long-running disagreement over working conditions.
That came after members of the Communication Workers’ Union (CWU) secured a large mandate for industrial action before Christmas but Royal Mail successfully challenged the ballot on a legal technicality, further angering workers.
He had been under pressure from the moment he joined Royal Mail in June 2018 when it emerged that he would receive a £5.8m “golden hello” and a pay packet of up to £2.7m in his first year if performance targets were met.
Seven in 10 of the company’s shareholders voted against the deal and MPs demanded to know why news of the payment had been buried in a note in the company’s annual accounts rather than disclosed in a remuneration report, as is standard practice.
Chairman Keith Williams said: “Rico Back has made a significant contribution to the evolution of our business over his 20 years with us, particularly in building our international parcels business and developing our group strategy, which recognised the urgent need for change to create a sustainable business for the future.
“On behalf of the board, I would like to extend my thanks to Rico and wish him well in the future.”
Mr Back said: “It has been a privilege to lead a company that is so much a part of UK life at this crucial time in its history. I am proud of what I, together with our dedicated and loyal team, helped to build in Royal Mail and GLS.
“I look forward to seeing Royal Mail transform into a parcels-led, international delivery company, that continues to touch the lives of millions across the world.”