They turned up in their hundreds to see the likes of Little Mix and Joe McElderry when they made personal appearances.
It all served to make the store one of the most popular of its type 16 years ago.
See if you can spot a familiar face and then get in touch to tell us more.
9. Shout out to the girls
Little Mix were pictured during their CD signing session at the King Street store in 2011. | craig leng
10. Starstruck memories
These fans were happy after getting their hands on a Little Mix single in 2011. | sg
11. Gone for good
This HMV store was facing its last days when this photo was taken. It finally closed in 2013. | Shields Gazette
3 / 3