A Tesco spokesman said that Terrell had decided to "pursue a different direction". He will leave the company on 1 October, with a successor to be appointed in due course.
It is the latest in a string of personnel changes at the top of the UK’s largest retailer, dating back to before chief executive Dave Lewis joined the company in October 2014.
At that point, Terrell was group multichannel director, having joined in 2013 from House of Fraser, where he held an equivalent role. In July 2014, longstanding executive Jill Easterbrook was appointed as chief customer officer.
But this lineup did not last long. In September 2014, former Unilever marketer Lewis took the reins. Later that month, the infamous accounting scandal broke, in which it emerged that Tesco had a £263m "black hole" in its balance sheets, and nine senior executives were suspended while this was investigated.
Among those suspended was UK managing director Chris Bush – leading Terrell to take on that role on an interim basis between September 2014 and May 2015.
In January 2015, Terrell became chief customer officer, with Matt Davies joining the company as UK chief executive. Easterbrook moved to the role of group business transformation director after only six months as CCO, and she later left the business last December, after almost 15 years.
Last April, Lewis appointed former Barclays top marketer Michelle McEttrick to the senior marketing team as group brand director. She replaced chief creative officer and former chief marketing officer Matt Atkinson, who left the company.
Terrell has extensive experience across the full span of the retail and ecommerce industries. Before working for House of Fraser, he was managing director of John Lewis Direct, chief operating officer of online lingerie retailer Figleaves.com, and between 1999 and 2005, UK managing director of Amazon.
A spokesperson for Tesco said: "Robin has decided to resign from Tesco in order to pursue a different direction in his career and we fully respect that decision."