It was mutually agreed between Herkemij and the board of directors that, following "a number of drastic measures implemented under Herkemij", it was time for a change of leadership at the firm.
Director Tom Heidman has been appointed as interim CEO until a permanent replacement is found.
Despite confessing that he was not a "meat man", Herkemij made a number of important decisions during his time in the role, including several major divestments which have ensured greater financial stability at Vion, said the company.
Under his leadership Vion had seen an increase in operating profits for the first time in years, as a result of a more commercial and customer-orientated approach.
Herkemij said: "My work is done. I’m now going to return to my personal ambition; doing business with brands in an international environment."