Pro otevření muzea, jediného ve světě, se rozhodl Matuškův blízký přítel - Miroslav Frost, který v Josefově žije. Po dohodě s manželkou zpěváka - Olgou bylo muzeum slavnostně otevřeno u příležitosti nedožitých Matuškových 80. narozenin.
Ve výstavních sálech muzea je několik desítek exponátů jež charismatického zpěváka připomínají (vydané gramofonové desky, časopisy, plakáty). K vidění je i zpěvákova kytara či vojenská lodička, v níž hrál ve filmovém muzikálu Kdyby tisíc klarinetů. Mezi nejzajímavější exponáty patří Matuškovy osobní věci, které muzeu zapůjčila jeho manželka Olga, např. klavír či šaty.
Expozice je umístěna v prostorách Prvního vojenskohistorického muzea M. Frosta v Josefově.