The retailer has been without a marketing director since February after it announced mass redundancies, but is now in the process of making a raft of new hires after Hilco Capital saved it from administration.
Leighton spent almost six years at Warner Home Entertainment and held the position of senior customer marketing manager prior to joining HMV. She has also worked at Carphone Warehouse and Virgin Megastores.
Her appointment coincides with Hilco hiring James Coughlan earlier this month to head up HMV Digital, its upcoming ecommerce offer.
HMV will launch the first phase of its new digital offering in early October as Hilco seeks to turnaround the fortunes of the ailing retailer.
Coughlan has eight years of experience within digital entertainment and previously oversaw the growth of Vodafone’s digital business.
He has also been a consultant for the digital entertainment offers of Samsung, Channel 4, Ministry of Sound and Universal.