Memiliki lebih dari 230 toko di daratan Inggris sampai Asia, penurunan jumlah pembelian karya fisik musik menjadikan HMV menutup seluruh tokonya di negeri Paman Sam, Amerika pada 2004. Menyusul setelahnya, Kanada dengan menjual saham HMV pada pihak swasta yang berhak atas 113 toko pada 2011.
Sampai akhirnya di awal 2013, HMV mau tak mau menutup seluruh tokonya di kawasan Irlandia dan tak bisa memperpanjang pinjamannya kepada bank. Di Inggris sendiri, Toko CD terlengkap ini hanya tersisia di beberapa bagian, di antaranya wilayah Birminghma, Bullring Center dan Fort Shopping Park.