《音乐传奇》节目的前身是《音乐•故事》栏目。2004 年，《音乐•故事》栏目在央视音乐频道开播，知性主持人王雪纯用六年时间为大家讲述音乐故事，获得业界和广大观众的认可与支持。2011 年，经栏目组精心策划，《音乐•故事》升级改版为《音乐传奇》。这是一档高品质的音乐专题节目，相较于《音乐•故事》，《音乐传奇》涉及的领域更广，挖掘出更多音乐背后的传奇故事。