凤凰传奇（Phoenix Legend），中国内地流行乐演唱组合，成立于1998年，由杨魏玲花、曾毅组成。
2004年，凤凰传奇与孔雀唱片签约。7月，被选送参加中央电视台第11届全国青年歌手电视大奖赛（职业组）通俗唱法，获得职业组十佳优秀歌手。
2005年，凤凰传奇开始了他们的演艺之路。同年，参加中央电视台《星光大道》，并获得年度亚军。4月，发行组合第一张专辑《月亮之上》。
2006年6月，中国移动首次彩铃电视贴片广告招标，各大SP申报竞标。两家网站的SP部门申报了《月亮之上》创下了彩铃下载7900万次。此后发行的《自由飞翔》《等爱的玫瑰》《最炫民族风》等歌曲也成为热门的彩铃音乐。
2007年7月，凤凰传奇发行了组合第二张专辑《吉祥如意》。
2008年，凤凰传奇在中央电视台春节联欢晚会上演唱歌曲《月亮之上》。同年，参加中央电视台元宵晚会演唱《自由飞翔》。
2009年，凤凰传奇进入二炮文工团。同年，《自由飞翔》入选央视春晚歌舞类节目，并且全程参加了彩排工作，最终因节目过多被拿下。6月2日，发行组合第三张专辑《最炫民族风》，专辑中的歌曲《中国我爱你》是组合特别为2009年建国60周年而演唱的歌曲，亦是继《月亮之上》后与创作人何沐阳的再度合作；媒体综合了2009年内地歌手为建国60周年献礼歌曲的名单，网络人气投票。《中国我爱你》名列第三。同年，续约孔雀唱片。同年，宜搜手机搜索风云榜《全是爱》排名年度第七。
2010年，凤凰传奇在中央电视台春节联欢晚会上演唱歌曲《天蓝蓝》。5月9日，在第二届“中国人物报道金飞龙奖”颁奖盛典获得“最受欢迎最佳组合人物奖”。9月30日，发行组合首张新歌+精选专辑《我从草原来》，主打歌《荷塘月色》《我从草原来》走红，其中《荷塘月色》2010年6月24日正式推出以来，在中国各大音乐榜单中取得佳绩；该歌曲手机应用数量超过一亿人次，凤凰传奇歌曲全部彩铃下载量亦过亿。10月2日、3日，凤凰传奇在北展剧场举行第一场演唱会“荷塘月色”北京演唱会 。
2011年6月15日，凤凰传奇发行军营题材单曲《绿旋风》 ，该歌曲是凤凰传奇为建党九十周年特别打造的献礼作品，在两周拿下了国内多个音乐排行榜冠军。8月2日，发行单曲《相亲相爱》，该歌曲获得了“唱响中国群众最喜爱的新创作歌曲”征集评选活动的十强金曲大奖。8月17日，发行专辑《大声唱》，主打歌《大声唱》一推出就在各大音乐网站试听量突破百万，于各大排行榜上拿下新歌TOP100及热门歌手。同年，举办“大声唱”全国巡回演唱会。同年，离开二炮文工团。
2012年4月20日，凤凰传奇发行游戏《御龙在天》的主题歌《御龙归字谣》，该歌曲在音乐门户网站推出后，获得华语新歌榜冠军。7月，参与演唱歌曲《北京祝福你》，并参与拍摄了歌曲MV。7月24日，发行舞曲视频教学专辑《舞动奇迹》。8月30日，发行为央视厨艺真人秀节目《中国味道》演唱的同名主题曲《中国味道》。同年，在中央电视台中秋晚会演唱《秋画》。11月24日，凤凰传奇全国巡演拉开帷幕（11月24日深圳站开始，12月1日杭州站，12月8、9日太原站， 12月15日武汉站）。
2013年1月24日，凤凰传奇发行为央视益智类综艺节目《开门大吉》演唱的同名主题曲《开门大吉》。2月9日，在中央电视台春节联欢晚会上演唱《中国味道》，春节期间连续参加央视春晚、北京卫视春晚、东方卫视春晚、湖南卫视春晚、安徽卫视春晚、陕西卫视春晚、江苏卫视春晚和央视元宵晚会等八场春节晚会；。3月8日，与徐千雅合唱的单曲《天下的姐妹》发布。4月24日，凤凰传奇在福布斯中国名人榜中名列第71名。4月30日，在北京举办“我是传奇”演唱会。7月18日，发行武侠风单曲《飞天》。9月19日，在2013年中央电视台中秋晚会上演唱歌曲《问明月》。12月16日，发行单曲《自由自在》。
2014年7月，凤凰传奇发行单曲《感到幸福你就拍拍手》。7月3日，与国内知名管弦乐团合作，发行《最炫民族风》交响乐版。7月30日，发行第六张专辑《最好的时代》。10月4日，凤凰传奇携手中国爱乐乐团，在北京世纪剧院举办了“中国爱乐乐团&凤凰传奇音乐作品交响演奏会”，作为成团十周年纪念；这是凤凰传奇休整一年后第一次公众露面，曾毅客串主持人，凤凰传奇现场演唱了《陪你一辈子》《待嫁的新娘》《繁花》三首新歌；现场视频推出后，一周点击量超过2000万，被称为是“大众都能听得懂的交响乐演奏会”。12月26日，发行动画电影《兔侠之青黎传说》宣传曲《兔侠功夫操》。
2015年1月5日，凤凰传奇发行为电影《一路惊喜》演唱的同名宣传曲《一路惊喜》。1月27日，发行贺岁单曲《中国喜事》。2月18日，组合登上央视春晚，与筷子兄弟、北京群众艺术馆一起表演《最炫小苹果》。2月19日（大年初一），组合再次登上湖南卫视春晚舞台，与大张伟共同演绎歌曲串烧，并合唱《中国喜事》；同日，组合也出现在提前录制好的东方卫视春晚、北京卫视春晚分别演唱《中国喜事》和《感到幸福你就拍拍手》。3月4日，在中央电视台元宵晚会上，表演歌曲《中国喜事》。4月13日，发行为谍战悬疑剧《王大花的革命生涯》演唱的片头曲《关东女》。5月4日，参加国内首档农民赛歌纪实真人秀《中国农民歌会》的录制。10月31日，凤凰传奇全国巡演在合肥体育中心体育场开唱。同月参与录制山东卫视大型音乐体验真人秀节目《为你而歌》。
2016年2月1日，凤凰传奇发行单曲《合家欢》，该歌曲融合了流行电音舞曲与中国民乐元素。2月7日，参加中央电视台春节联欢晚会，表演歌曲《美丽中国走起来》。4月8日，发行中国风单曲《红颜先生》，该歌曲融合了R&B、戏曲等元素。4月28日，发行EP《年轻主义》。5月6日，凤凰传奇担任《中国农民歌会》第二季导师，并与作家刘震云、蔡国庆组成4人导师团。5月12日，出席《盖世英雄》的记者会，并与王力宏、PSY、庾澄庆组成导师团，共同打造由江苏卫视与灿星制作的中国首档EDM音乐节目。12月5日，发行专辑《远方的远方还是远方》，该专辑融合了摇滚、EDM、说唱、民谣、中国风等音乐风格。
2017年1月20日，凤凰传奇参加湖南卫视春晚。1月27日，参加中央电视台春节联欢晚会，演唱歌曲《欢乐夜》；此外，凤凰传奇还登上了同年的东方卫视春晚、北京卫视春晚、央视网络春晚，献唱了多首经典老歌和《年轻主义》《花开繁华》两首新歌。3月26日，凤凰传奇参与的《吐槽大会》第一季第十期在腾讯视频播出。4月10日，发行单曲《瞄着你就爱》。4月13日，发行为网游《大青云OL》演唱的主题曲《青云直上》。6月23日，参加深圳卫视《年代秀》录制，现场演绎“诗经版”《月亮之上》。6月30日，参加“梦之夜·青葱再出发”为主题的2017香港青年音乐节，庆祝香港回归20周年。
2018年1月22日，凤凰传奇发行为电影《捉妖记2》演唱的新年推广曲《一起红火火》。2月15日，在2018年中央电视台春节联欢晚会上开场歌曲《万紫千红中国年》。3月21日，发行为腾讯《QQ华夏手游》演唱的主题曲《华夏传说》。11月24日，发行单曲《点赞中国》。
2019年2月4日，凤凰传奇在2019年中央广播电视总台春节联欢晚会上演唱歌曲《中国喜事》。3月12日，发行单曲《山河图》。8月14日，发行为首届中国极限运动大会演唱的主题曲《绽放》。9月13日，凤凰传奇参加2019年中央广播电视总台中秋晚会，并演唱歌曲《别董大》。9月20日，发行单曲《看看好河山》。12月20日，发行单曲《下凡》。
2020年1月24日，凤凰传奇在2020年中央广播电视总台春节联欢晚会上演唱歌曲《锦绣小康》。5月1日，参加央视《中国梦·劳动美——致敬劳动者五·一特别节目》，与董宝石同力献唱歌曲《升》。6月25日，参与中央广播电视总台端午特别节目《端午道安康》，演唱歌曲《经典串烧》。10月1日，参加2020年中央广播电视总台中秋晚会，演唱歌曲《山河图》。10月8日，参与录制的上海东方卫视综艺《我们在行动》第五季开播。11月13日，参与录制的湖南卫视全民音乐互动综艺《嗨唱转起来2》开播。12月19日，加盟跨年晚会《启航2021》节目。
2021年2月2日，凤凰传奇推出专辑《听见中国听见你》。2月5日，推出逆水寒新春贺岁曲《普通Disco》。2月26日，参加《2021年中央广播电视总台元宵晚会》，与王铮亮演唱歌曲《家的方向》。8月，以“观光团代表”的身份参与B站年度原创音乐综艺《我的音乐你听吗》，参加《脱口秀大会第四季》。8月28日，演唱《剑网3》十二周年纪念主题曲《万象长安》上线。9月21日，参加《2021年中央广播电视总台中秋晚会》并演唱歌曲《谁不是靠着梦想活到了今天》。10月1日，应邀参演中央广播电视总台的《中国梦·祖国颂——2021国庆特别节目》，并演唱歌曲《听见中国听见你》。10月15日，参加《抖音美好奇妙夜》。10月22日，加盟湖南卫视《时光音乐会》。12月31日，加盟《2021最美的夜 bilibili晚会》并表演《万神纪》 。12月31日，参加《2021-2022湖南卫视跨年晚会》。
2022年1月1日，参加四川卫视新年演唱会。