《音乐传奇》节目的前身是《音乐•故事》栏目。自2004年，《音乐•故事》栏目在央视音乐频道开播以来，知性主持王雪纯给大家讲了六年的音乐的故事，受到业界和广大观众的认可和支持。2011年，在栏目组的精心策划下，《音乐•故事》升级改版为《音乐传奇》。这是一档高品质的音乐专题节目。较之之前的《音乐•故事》，《音乐传奇》节目涉及了更多的领域，挖掘更多音乐背后的传奇故事。