Tesco suspended eight executives after its announcement on 22 September that the company may have overstated its profits.
Tesco declined to comment on the departure of the executive.
The business is under investigation by the Serious Fraud Office over the guidance error.
An internal investigation is being carried out by the accountancy firm Deloitte and law firm Freshfields.
Tesco's chief executive Dave Lewis, who took over from former boss Philip Clarke at the beginning of September, made clear that the suspensions of the executives were not "disciplinary or an admission of guilt".