De winkel is opgericht als Music Shop op 1 april 1992, het was een franchisewinkel en onderdeel van de Nederlandse Expert Groep.
Op 15 oktober 2001 werden in Nederland de winkels Music House, The Music Store en Music Shop samengevoegd en hierdoor werd de winkel omgedoopt tot Music Store, wederom als franchisewinkel met RIGU Sound als franchisegever.
Na 11 jaar in dienst te zijn geweest werd Dennis Schoen op 1 april 2006 eigenaar van de winkel.
Op 1 juli 2008 werd RIGU Sound overgenomen door Avalon Media Group.
Avalon werd op 21 oktober 2010 failliet verklaard en op 22 oktober dat jaar werd Music Store overgenomen door Hermans Holding uit Hoorn, dit hield ook niet lang stand en op 7 maart 2012 werd Music Store voor de tweede keer failliet verklaard.
Hierbij was de kous af en samen met oud Music Store winkel eigenaren ging Dennis op 28 augustus 2012 zonder franchise verplichtingen verder als Music & More.