
His departure follows the announcement of several redundancies at Tesco's senior management.
Since joining in 1975, Robbins has held a number of roles at Tesco including chief executive of Asia and head of Central Europe.
In 2012, Robbins controversially sold shares worth £202,000 a week before last year's shock profit warning, making an extra £40,000.
Tesco said that it had been 'confident' that Robbins had not had access to any price-sensitive information and that the sale had been approved in the usual way.