Most of the job cuts were made at HMV's office in Eastcastle Street, London, with others made in its Marlow head office, a site in Solihull and distribution centres in Canning Town, London, and Birmingham.
HMV went into administration earlier this month, putting more than 4,120 jobs and 223 stores at risk.
Nick Edwards, joint administrator, said the job cuts were a "necessary step in restructuring the business to enhance the prospects of securing its future as a going concern".
Hopes of a rescue deal for HMV have been raised after restructuring firm Hilco - the group behind HMV Canada - bought the company's debt last week.
It is thought that Hilco is planning to begin negotiations this week with suppliers and HMV's landlords as part of a plan to salvage the group. Hilco reportedly wants to rescue about half of the stores in the UK as it looks to repeat the strategy that has seen it turn around HMV's Canadian arm, which it bought in 2011.