1998年，深圳金色时代歌舞厅的签约艺员杨魏玲花与音乐总监曾毅组合成立了音乐团队，出于对韩国演唱组合酷龙的喜爱，他们决定取名为“酷火组合”，并成为了演艺中心的台柱子；同年，参加在广东举办的广播电视音乐节新人奖比赛，并进入了总决赛。
1999年5月，二人联手张洁正式成立“发神经组合”。
2001年，张洁离开团队，剩余两人继续合作。
2003年初，偶然遇到音乐人何沐阳，并演唱了他写的抗击非典公益歌曲；随后，何沐阳为组合创作了歌曲《月亮之上》，该歌曲将民族风音乐与说唱音乐相结合，也让他们开始受到更多关注；同年，参加中央电视台《同一首歌》节目的多场演出。
2004年7月，代表广东电视台参加第十一届CCTV青年歌手电视大奖赛；11月，因孔雀唱片看中杨魏玲花的嗓音特质，便打算签约且仅签她个人，在杨魏玲花的强烈坚持下，才以组合的形式将两人都签入了孔雀唱片。
2005年，酷火组合因喜欢网游《传奇》，且“凤凰”代表一男一女，而将组合名正式改为“凤凰传奇”；5月27日，发行组合首张专辑《月亮之上》；同年，参加选秀节目《星光大道》，并在持续近一年的比赛中获得了年度亚军，凤凰传奇的演艺之路也正式开启。
2007年5月27日，发行组合的第二张专辑《吉祥如意》。
2008年2月6日，首次参加中央电视台春节联欢晚会。
2009年2月9日，参加中央电视台元宵晚会；5月27日，发行组合的第三张专辑《最炫民族风》；10月3日，参加“宜春月·中华情”央视中秋晚会；10月，与孔雀唱片续约；同年，凤凰传奇进入二炮文工团，两人也就此成为了文艺兵。
2010年2月13日，第二次参加中央电视台春节联欢晚会；5月9日，参加第二届中国人物报道“金飞龙奖”颁奖盛典；8月，发行组合的第四张原创音乐专辑《我从草原来》；10月2日，在北展剧场举办的组合出道后首场演唱会。
2011年6月，发行组合首支军营题材单曲《绿旋风》；同期，推出另一首中国共产党建党九十周年献礼歌曲《相亲相爱》；8月27日，在青岛国信体育馆举办“大声唱”青岛演唱会；9月21日，发行第五张专辑《大声唱》；同年，凤凰传奇从二炮文工团退役。
2012年7月，参与奥运题材歌曲《北京祝福你》的演唱及MV拍摄；7月24日，发行组合的首张舞曲专辑《舞动奇迹》，而其中的歌曲《最炫民族风》则成为了首支被美国NBA篮球比赛作为暖场音乐使用的华语歌曲；8月12日，参加首届广东流行音乐节“萝岗之夜”《动力先锋》演唱会；8月31日，为真人秀节目《中国味道》演唱同名主题曲；9月30日，参加“福州月·中华情”中央电视台中秋晚会；11月24日，在深圳湾体育馆举办“最炫民族风”深圳演唱会。
2013年1月24日，为综艺节目《开门大吉》演唱同名主题曲；2月9日，第三次参加中央电视台春节联欢晚会；2月24日，参加“花灯飞舞闹元宵”中央电视台元宵晚会；4月20日，在湖南益阳举办“最民族·在家乡”演唱会；4月30日，在北京工人体育场举办“我是传奇”演唱会；9月19日，参加“梅州月·中华情”中央电视台中秋晚会；11月25日，推出轻摇滚风单曲《自由自在》；12月18日，再度续约孔雀唱片。
2014年7月30日，推出第六张音乐专辑《最好的时代》；10月4日，在北京世纪剧院举办“中国爱乐乐团&凤凰传奇”音乐作品交响演奏会；12月31日，连唱两晚在北京五棵松体育馆举办“我是传奇X”北京跨年演唱会。
2015年2月12日，参加湖南卫视春节联欢晚会；2月18日，第四次参加中央电视台春节联欢晚会；3月5日，参加中央电视台元宵晚会；4月，担任真人秀节目《中国农民歌会》导师；4月25日，在泉州海峡体育中心体育馆举办“我是传奇X”全国巡演的首场演唱会；10月15日，参加第五届中国农民歌会开幕式及主题演出；12月31日，参加江苏卫视跨年晚会。
2016年2月1日，参加CCTV网络春晚；2月7日，第五次参加中央电视台春节联欢晚会；4月28日，推出EP《年轻主义》；5月12日，参加音乐节目《盖世音雄》；9月15日，参加中央电视台中秋晚会；12月6日，发行第七张专辑《远方的远方还是远方》。
2017年1月14日，参加东方卫视春晚；1月20日，参加湖南卫视春晚；同日，参加CCTV网络春晚；1月27日，第六次参加中央电视台春节联欢晚会；6月30日，参加庆祝香港回归二十周年“梦之夜·青葱再出发”香港青年音乐节；10月4日，参加中央电视台中秋晚会；12月16日，参加综艺节目《我要上春晚》。
2018年1月22日，发行为电影《捉妖记2》演唱的新年推广曲《一起红火火》；2月15日，第七次参加中央电视台春节联欢晚会；8月17日，参加中央电视台《天下有情人》七夕特别节目。
2019年1月1日，参加央视“放歌新时代”新年特别节目；2月4日，第八次参加中央广播电视总台春节联欢晚会；9月12日，参加央视综艺频道中秋大会；9月13日，参加的中央广播电视总台中秋晚会；10月5日，参加中央广播电视总台中国器乐电视大赛颁奖晚会；10月18日，参加综艺互动秀《嗨唱转起来》。
2020年1月24日，第九次参加中央广播电视总台春节联欢晚会；6月25日，参加“端午道安康”中央广播电视总台端午特别节目；10月2日，参加节目《嗨唱转起来2》。
2021年2月2日，推出组合的第八张专辑《听见中国听见你》；2月10日，参加喜剧春晚《“笑赢这一年”2021》；2月26日，参加“花好月圆元宵夜”中央广播电视总台元宵晚会；9月21日，参加中央广播电视总台中秋晚会；10月1日，参加“中国梦·祖国颂”中央广播电视总台国庆特别节目；10月15日，参加抖音美好奇妙夜晚会；10月22日，参加综艺节目《时光音乐会第一季》；12月31日，参加湖南卫视跨年晚会。
2022年6月11日，参加节目《为歌而赞第二季》；6月23日，参加节目《湖南好有味》；10月11日，参加竞技脱口秀《脱口秀大会第五季》；11月19日，参加首届湖南旅游发展大会开幕式；12月28日，参加天津卫视与抖音联合共创的“你随光而来”年终演唱会。
2023年1月12日，参加“古韵焕新”抖音直播华彩传承晚会；1月21日，第十次参加中央广播电视总台春节联欢晚会；1月22日，参加想见你新春K歌大会；2月5日，参加中央广播电视总台元宵晚会；9月29日，参加中央广播电视总台中秋晚会；12月31日，参加“启航2024”中央广播电视总台跨年晚会；同日，参加湖南卫视芒果TV跨年晚会及最美的夜bilibili·晚会。
2024年1月6日，参加B站百大UP主盛典颁奖晚会，并获得百大UP主奖项。
2005年《月亮之上》
2007年《吉祥如意》
2009年《最炫民族风》
2010年《我从草原来》
2010年《天籁传奇》
2011年《大声唱》
2011年《荷塘月色2010北京演唱会》
2011年《胡杨新娘》
2012年《舞动奇迹》
2014年《凤凰传奇音乐作品交响演奏会》
2014年《最好的时代》
2016年《远方的远方还是远方》
2016年《年轻主义》
2021年《中国喜事》
2021年《听见中国听见你》
《铁衣》
《驶向春天》
《黎明的光》
《云山》
《染》
《万象长安》
《普通Disco》
《点赞中国》
《华夏传说》
《一起红火火》
《青云直上》
《合家欢》
《关东女》
《一路惊喜》
《兔侠功夫操》
《最炫民族风》
《飞天》
《开门大吉》
《中国味道》
《御龙归字谣》
《相亲相爱》
《科尔沁哥哥》
2004年，获得第十一届CCTV青年歌手电视大奖赛职业组十佳优秀歌手。
2005年，获得中央电视台《星光大道》年度亚军。
2006年，获得鹏城歌飞扬·2005年度深圳原创歌曲年度最佳组合。
2009年，获得华乐盛典年度华语金曲。《中国我爱你天蓝蓝全是爱》
2010年，获得第10届CCTV-MTV音乐盛典内地年度最佳组合。
2010年，获得鹏城歌飞扬2009年度内地最佳组合奖。
2010年，获得第二届中国人物报道“金飞龙奖”最受欢迎最佳组合人物奖。
2011年，获得“唱响中国”群众最喜爱的新创作歌曲征集评选活动的十强金曲大奖。《相亲相爱》
2012年，获得广东省第八届精神文明建设“五个一工程”奖。《荷塘月色》
2012年，当选百度沸点·百度音乐十周年民族风尚歌手。
2012年，获得百度沸点暨百度音乐2012十大金曲冠军。《最炫民族风》
2012年，获得第11届CCTV-MTV音乐盛典内地年度最佳组合。《最炫民族风》
2013年，获得音乐工程·鹏城歌飞扬2012年度暨星光十年音乐盛典成就奖。
2022年，当选哔哩哔哩“2021年度百大UP主”。
2024年，当选哔哩哔哩“2023年B站百大UP主”。
凤凰传奇是一支可以归结为跨界的组合，他们对音乐的处理，不像主流流行音乐越来越崇尚的精细，而他们的演唱则包含简单的说唱、电子、舞曲和民歌的结合，使得歌曲更利于在广大群众生活中传唱，实际上也是一种对民歌的传承。（央视综艺星光大道评）
凤凰传奇组合开启了“民族流行风”类型的音乐风格，他们的音乐融合了经典的民歌元素与电子音乐、说唱等，将民族唱腔与流行唱法巧妙的融合到了一起，有着众多曲风鲜明且传唱度高的代表作，既有动感十足的《月亮之上》《自由飞翔》，也有抒情婉约的《荷塘月色》，凭借独特的民族流行风在华语乐坛掀起热潮。（澎湃新闻、襄阳晚报、搜狐音乐评）
舞台上的凤凰传奇总是低调十足，他们很少出现各种亮丽造型。生活中的杨魏玲花则是还原她古灵精怪的80后女生本色，大红大紫后也依然坚持走亲民路线，时刻保持他们“百姓组合”的身份，且不像其他女明星在公众面前时刻担心且在意个人形象。而杨魏玲花在自己的微博上更是毫不做作，内容也颇为朴实，经常晒出完全素颜的状态，清新自然的气质十分讨喜，还经常与粉丝零距离接触互动，大胆呈现生活中最真实的自己和生活中有意思的琐碎细节，让众多歌迷们感到十分惊喜，纷纷留言表示看到了一个更亲切更自然的凤凰传奇。（搜狐音乐评）
杨魏玲花高亢嘹亮的声线是凤凰传奇歌曲的一大特点，一直被认为是组合内的主唱，而曾毅低沉的声音大多在副歌或是饶舌部分出现，为整首歌曲增添韵味。但事实上，曾毅也是组合内不可分割的主唱，在演唱歌曲《只为遇见》时，曾毅和杨魏玲花角色互换成了主唱，整首歌节奏明晰，旋律简明，不仅仅负责饶舌与合音，还承担了更多唱的部分，展示出了浑厚的声线，狠狠地刷了次存在感；而杨魏玲花恰当的和音，把整首歌完成的恰到好处。（搜狐音乐评）
