Webster, the former marketing chief at wine chain Oddbins, joined HMV in August to take its second-most senior marketing role.
A spokesman confirmed that Webster - who had been with Oddbins for 14 years before making the move to HMV - had left the company to "pursue other interests". He confirmed that HMV would replace Webster.
Webster took the position after it was vacated by Richard Orr, who left early last year to pursue other business interests, and reported to the high-street giant's marketing director, John Taylor.
Webster has been responsible for brand development and, in co-operation with HMV's marketing team, overseeing advertising and promotions, design and display, as well as local marketing.
HMV began a review of its £14.5m advertising business in February. The company said that the review process was unaffected by Webster's departure and that Taylor would now oversee the pitch, with a shortlist of advertising agencies almost finalised.
The above-the-line account has been held for seven years by bds beechwood, which also holds the creative business for sister HMV Group company Waterstone's.
Bds is repitching to retain the business. The media planning and buying business, held by OMD UK, is unaffected by the review.
HMV Group has 550 shops worldwide and competes with chains such as WH Smith and Woolworths. Music sales are the company's biggest product category, accounting for more than 43% of group sales.
HMV recently launched a digital download service to combat the threat of internet music piracy, which will enable consumers to buy songs online.