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》
《点赞中国》
《华夏传说》
《一起红火火》
《青云直上》
《合家欢》
《关东女》
《一路惊喜》
《兔侠功夫操》
《最炫民族风》
《飞天》
《开门大吉》
《中国味道》
《御龙归字谣》
《相亲相爱》
《科尔沁哥哥》
