1998年组合成立。2004年4月正式出道。2005年在“星光大道”获得年度亚军，同年发行组合首张专辑《月亮之上》开创“民族流行风”类型音乐先河。
2009年发行专辑《最炫民族风》。2010年举行“荷塘月色”北京演唱会。2012年凭借歌曲《最炫民族风》获得百度音乐2012十大金曲冠军。2014年7月30日发行专辑《最好的时代》。2016年12月5日发行专辑《远方的远方还是远方》。
凤凰传奇的音乐融合了经典的民歌元素与电子音乐、rap等，将民族唱腔与流行唱法结合到一起。
早年经历
1995年，玲花在艺校舞蹈专业毕业后，回到家乡鄂尔多斯，当起了一名电器销售员。1997年，玲花说服父母独自到深圳寻找适合自己的平台。凤凰传奇的前身为酷火组合，成立于1997年9月。
1998年，曾毅放弃固定工作，投奔在深圳经营金色时代歌舞厅的好友；年末，到世界之窗、民俗村等文艺团体考试未果的玲花，又来到金色时代歌舞厅应聘，结果被录取成为签约艺员，与时任这家歌舞厅音乐总监的曾毅成为同事，两人成立了一个演唱组合。
1999年5月，玲花、曾毅、张洁正式成立了“发神经组合”。对此玲花曾解释：“因为我们刚形成组合，如果不起一个响亮的名字怕大家记不住，所以就起了这个“发神经”的名字，它有精神焕发的意思。”2000年，张洁退出组合。
2003年初，当时在深圳的湖南籍音乐人何沐阳想寻找一个声音有张力的女歌手，来演唱他写的一首抗击非典的公益歌曲，发现这对组合的演出形式非常特别，创作了《月亮之上》，《月亮之上》开创了民族风音乐与说唱音乐结合的先河。在广东，深圳具有较高的知名度。2003年被中央电视台“同一首歌”节目邀请为演出嘉宾。
演艺经历
2004年，组合签入孔雀唱片，同年7月，被选送参加中央电视台第十一届全国青年歌手大奖赛（职业组）通俗唱法，前十六组歌手，获得职业组十佳优秀歌手。
2005年，“酷火”组合正式改名“凤凰传奇”，开始了他们的演艺之路；同年，参加中央电视台《星光大道》，并获得年度亚军；同年4月，发行组合第一张专辑《月亮之上》。
2006年6月，中国移动首次彩铃电视贴片广告招标，各大SP申报竞标。两家网站的SP部门申报了《月亮之上》创下了彩铃下载7900万次。此后发行的《自由飞翔》《等爱的玫瑰》《最炫民族风》等歌曲也成为热门的彩铃音乐。
2007年7月，发行组合第二张专辑《吉祥如意》；同年凭借凭借《月亮之上》荣获金飞龙奖。
2008年，在中央电视台春节联欢晚会上演唱歌曲《月亮之上》； 同年，参加中央电视台元宵晚会演唱《自由飞翔》。
2009年，进入二炮文工团；同年，《自由飞翔》入选央视春晚歌舞类节目，并且全程参加了彩排工作，最终因节目过多被拿下；同年6月2日，发行组合第三张专辑《最炫民族风》，专辑中的歌曲《中国我爱你》是组合特别为2009年建国60周年而演唱的歌曲，亦是继《月亮之上》后与创作人何沐阳的再度合作；媒体综合了2009年内地歌手为建国60周年献礼歌曲的名单，网络人气投票。《中国我爱你》名列第三。
2010年，在中央电视台春节联欢晚会上演唱歌曲《天蓝蓝》；同年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日，凤凰传奇全国巡演拉开帷幕。
2013年1月24日，发行为央视益智类综艺节目《开门大吉》演唱的同名主题曲《开门大吉》；同年2月9日，在中央电视台春节联欢晚会上演唱《中国味道》；同年4月24日，组合在福布斯中国名人榜中名列第71名；同年9月19日，在2013年中央电视台中秋晚会上演唱歌曲《问明月》。
2014年7月，发行单曲《感到幸福你就拍拍手》；同年7月30日，发行第六张专辑《最好的时代》；同年10月4日，凤凰传奇携手中国爱乐乐团，在北京世纪剧院举办了“中国爱乐乐团&凤凰传奇音乐作品交响演奏会”，作为成团十周年纪念；同年12月26日，发行动画电影《兔侠之青黎传说》宣传曲《兔侠功夫操》。
2015年1月5日，发行为电影《一路惊喜》演唱的同名宣传曲《一路惊喜》；同年1月27日，发行贺岁单曲《中国喜事》；同年2月18日，组合登上央视春晚，与筷子兄弟、北京群众艺术馆一起表演《最炫小苹果》；同年3月4日，在中央电视台元宵晚会上，表演歌曲《中国喜事》；同年4月13日，发行为谍战悬疑剧《王大花的革命生涯》演唱的片头曲《关东女》；同年5月4日，参加国内首档农民赛歌纪实真人秀《中国农民歌会》的录制。
2016年2月1日，发行单曲《合家欢》，该歌曲融合了流行电音舞曲与中国民乐元素；2月7日，参加中央电视台春节联欢晚会，表演歌曲《美丽中国走起来》；同年4月8日，发行中国风单曲《红颜先生》，该歌曲融合了R&B、戏曲等元素；同年5月6日，组合担任《中国农民歌会》第二季导师，并与作家刘震云、蔡国庆组成4人导师团。
2017年1月20日，参加湖南卫视春晚；同年1月27日，参加中央电视台春节联欢晚会，演唱歌曲《欢乐夜》；同年3月26日，组合参与的《吐槽大会》第一季第十期在腾讯视频播出；同年6月30日，参加“梦之夜·青葱再出发”为主题的2017香港青年音乐节，庆祝香港回归20周年；同年7月6日，参加央视“心连心”艺术团南昌慰问演出。
2018年1月22日，发行为电影《捉妖记2》演唱的新年推广曲《一起红火火》；同年2月15日，在2018年中央电视台春节联欢晚会上开场歌曲《万紫千红中国年》；同年3月21日，发行为腾讯《QQ华夏手游》演唱的主题曲《华夏传说》；同年11月24日，发行单曲《点赞中国》。
2019年2月4日，在2019年中央广播电视总台春节联欢晚会上演唱歌曲《中国喜事》；同年3月12日，发行单曲《山河图》；同年8月14日，发行为首届中国极限运动大会演唱的主题曲《绽放》；同年9月20日，发行单曲《看看好河山》。
2020年1月24日，在2020年中央广播电视总台春节联欢晚会上演唱歌曲《锦绣小康》 ；6月25日，参与中央广播电视总台端午特别节目《端午道安康》，演唱歌曲《经典串烧》。
组合名字
“凤凰传奇”的凤凰代表一男一女的组合形式，“传奇”则名字起源于网游《传奇》。
感情与家庭
2014年4月25日，玲花在微博上自曝有孕在身；7月6日玲花产下一女，曾毅也被报道其妻子怀有身孕。
2014年10月12日，曾毅在微博曝出当父亲的消息，其太太生下一子，体重六斤。
外界评价
一支可以归结为跨界的组合，凤凰传奇实际上也是一种对民歌的传承。《月亮之上》、《荷塘月色》，还是《最炫民族风》，“凤凰传奇”作品韵律的最大特点，继承了中国民歌的优良传统。凤凰传奇的歌曲表面上看起来和那些能够在晚会上经常能够听到的新民歌类似，有一个明显的不同，就是旋律，也更开放性地加入了一些现代化的元素。凤凰传奇的御用词曲作者包括何沐阳、张超等，但并非每首歌曲都是所谓的量身打造。
凤凰传奇对音乐的处理，不像主流流行工业越来越崇尚的精细。简单的说唱、电子、舞曲和民歌的结合，度叠加音色，没有最流行的音色和复杂专业的节奏，饱满的音色，保证了音乐的力度。《荷塘月色》等歌曲开始，开始注意到了编曲的细腻度，音乐依然听起来不繁琐、不晦涩，音乐流传的关键。
组合争议
2007年春晚第5轮彩排结束后，凤凰传奇演唱的歌曲《月亮之上》涉嫌抄袭英国组合Blue的歌曲《All Rise》。凤凰传奇经纪公司连夜组织专家进行鉴定，证实是一首具有民族风格的原创流行歌曲，向媒体说明相关情况。调查后发现这首歌有19处涉嫌抄袭。媒体报道称春晚导演是为“满足私欲”拿下凤凰传奇的。
