凤凰传奇，中国内地演唱组合，由杨魏玲花、曾毅组成。
2004年4月，凤凰传奇成立。
2005年凤凰传奇在“星光大道”获得年度亚军，同年推出首张专辑《月亮之上》开创“民族流行风”类型音乐先河。凤凰传奇的音乐融合了经典的民歌元素与电子音乐、rap等，将民族唱腔与流行唱法结合到一起。10月，凤凰传奇在中央电视台星光大道获得年度亚军。
2006年6月，中国移动首次彩铃电视贴片广告招标，各大SP申报竞标。两家网站的SP部门申报了《月亮之上》创下了彩铃下载7900万次。随后，《自由飞翔》、《等爱的玫瑰》、《最炫民族风》等歌曲也成为热门的彩铃音乐。2007年春晚第5轮彩排结束后，凤凰传奇演唱的歌曲《月亮之上》涉嫌抄袭英国歌唱组合BLUE的歌曲《AllRise》。凤凰传奇经纪公司连夜组织专家进行鉴定，证实是一首具有民族风格的原创流行歌曲，向媒体说明相关情况。 调查后发现这首歌有19处涉嫌抄袭。媒体报道称春晚导演是为“满足私欲”拿下凤凰传奇的。《荷塘月色》2010年手机应用数量超过一亿人次。凤凰传奇全部彩铃下载量过亿。手机合作的《荷塘月色》更是创出该手机销量千万的成绩。
2007年发行专辑《吉祥如意》，
2008年参加中央电视台元宵晚会演唱《自由飞翔》。同年《月亮之上》登上春晚舞台。
2009年进入二炮文工团。发表专辑《最炫民族风》，《中国我爱你》是凤凰传奇特意为2009年建国60周年大庆而创作的歌，继《月亮之上》后与创作人何沐阳的再度合作，媒体综合了2009年内地歌手为建国60周年献礼歌曲的名单，网络人气投票。《中国我爱你》名列第三。同年续约孔雀唱片。同年宜搜手机搜索风云榜《全是爱》排名年度第七。同年凤凰传奇第二张专辑主打歌《自由飞翔》入选央视春晚歌舞类节目，并且全程参加了彩排工作，最终因节目过多被拿下。
2010年举行“荷塘月色”北京演唱会。
2011年推出了两首主旋律单曲《相亲相爱》和《绿旋风》。其中，《相亲相爱》获得了“唱响中国群众最喜爱的新创作歌曲”征集评选活动的十强金曲大奖，《绿旋风》在两周拿下了国内多个音乐排行榜冠军，二炮文工团某团长填词。专辑《大声唱》推出，率先推出的首波主打歌《大声唱》一推出就在各大音乐网站试听量突破百万，于各大排行榜上也是拿下新歌TOP100及热门歌手。“2011年《大声唱》全国巡演”。同年离开了二炮文工团。
2012年演唱的歌曲《最炫民族风》获得百度音乐2012十大金曲冠军。
2013年央视春晚演唱《中国味道》，春节期间连续参加央视春晚、北京卫视春晚、东方卫视春晚、湖南卫视春晚、安徽卫视春晚、陕西卫视春晚、江苏卫视春晚和央视元宵晚会等八场春节晚会。 3月8日与徐千雅合唱的单曲《天下的姐妹》发布。 4月24日发布的福布斯中国名人榜中名列第71名。 4月30日在北京开唱，演唱会主题为“我是传奇”。9月19日在中央电视台中秋晚会上演唱了歌曲《问明月》。同年参加央视春晚演唱《中国味道》作为央视蛇年春晚开场后第一个节目。12月16日发行单曲《自由自在》；
2014年7月30日发行专辑《最好的时代》。
2015年2月18日，凤凰传奇登上央视春晚，与筷子兄弟、北京群众艺术馆一起表演《最炫小苹果》。5月4日凤凰传奇参加国内首档农民赛歌纪实真人秀《中国农民歌会》的录制。
2016年2月7日，参加中央电视台春节联欢晚会，表演歌曲《美丽中国走起来》。1月18日，安徽卫视猴年春晚导演组公布演员名单，凤凰传奇三度结缘安徽春晚，不仅演绎全新神曲，还有望首秀舞技，担任“舞蹈担当”，挑战逆天舞蹈。4月8日，凤凰传奇转型单曲《红颜先生》发布。5月6日，凤凰传奇再度续任《中国农民歌会》第二季导师，并与作家刘震云、蔡国庆组成4人导师团。5月12日，凤凰传奇出席《盖世音雄》的记者会，并与王力宏、鸟叔、哈林组成导师团。共同打造由江苏卫视与灿星制作的中国首档EDM音乐节目。
2017年1月20日，凤凰传奇参加湖南卫视春晚。1月27日，参加中央电视台春节联欢晚会，演唱歌曲《欢乐夜》。此外，凤凰传奇还登上了同年的东方卫视春晚、北京卫视春晚、央视网络春晚，献唱了多首经典老歌和《年轻主义》《花开繁华》两首新歌。3月26日，凤凰传奇参与的《吐槽大会》第一季第十期在腾讯视频播出。6月23日，参加深圳卫视《年代秀》录制，现场演绎“诗经版”《月亮之上》。6月30日，参加“梦之夜·青葱再出发”为主题的2017香港青年音乐节，庆祝香港回归20周年。7月6日，参加央视“心连心”艺术团南昌慰问演出。
2018年1月22日，凤凰传奇为电影《捉妖记2》演唱新年推广曲《一起红火火》。2月15日，参加2018年中央电视台春节联欢晚会，与容祖儿、周渝民、沙溢、胡可、佟丽娅、陈晓表演开场歌舞《万紫千红中国年》。
2019年2月4日，2019年中央广播电视总台春节联欢晚会，凤凰传奇与钟汉良、迪丽热巴、张艺兴、周冬雨表演歌舞《中国喜事》。9月13日，凤凰传奇参加2019年中央广播电视总台中秋晚会，并演唱歌曲《别董大》。