Tim Ellis has left HMV as part of a head office restructure.
The company's head of games has been at HMV since 2004, joining as head of store operations.
He became the company's games chief in 2005.
A spokesperson said: "HMV is currently making a number of organisational changes to some of its head office departments with the key aim of delivering greater customer focus, increased synergies within departmental teams and a more effective multi-channel approach across the business. This will involve a small number of people leaving the business, although some new roles are being created as well.
"Further details will be announced shortly, but HMV can confirm that as part of this process it has decided to bring together its technology and games buying teams within the Commercial department, which will now be headed by Ewan Pinder in the new role of Head of Technology and Games. As a result of these changes Tim Ellis is unfortunately leaving the business, though he will depart with our very best wishes and our profound thanks for his huge commitment and contribution to HMV over many years."
The news follows a tough time for the entertainment retailer, although its Christmas results were better than at first feared.
The Telegraph reported that HMV had lost market share in games and that the Group is considering scaling back its games offer.