1998年，曾毅放棄固定工作，投奔在深圳經(jīng)營(yíng)金色時(shí)代歌舞廳的好友。

　　1998年末，到世界之窗、民俗村等文藝團(tuán)體考試未果的楊魏玲花，又來(lái)到金色時(shí)代歌舞廳應(yīng)聘，結(jié)果被錄取成為簽約藝員，與時(shí)任這家歌舞廳音樂(lè)總監(jiān)的曾毅成為同事。出于對(duì)韓國(guó)演唱組合酷龍的喜愛(ài)，他們決定把自己的組合改名酷火。這個(gè)組合成了演藝中心的臺(tái)柱子，金色時(shí)代演藝中心每晚4個(gè)小時(shí)的表演，也在曾毅的編排、導(dǎo)演下成為深圳演出市場(chǎng)的一塊招牌。 ?參加入在廣東舉辦的“廣播電視音樂(lè)節(jié)新人獎(jiǎng)”并進(jìn)入最后的總決賽。 ?

　　1999年5月，楊魏玲花、曾毅、張杰正式成立了“發(fā)神經(jīng)組合”。對(duì)此楊魏玲花曾解釋?zhuān)骸耙驗(yàn)槲覀儎傂纬山M合，如果不起一個(gè)響亮的名字怕大家記不住，所以就起了這個(gè)（發(fā)神經(jīng)）的名字，它有精神煥發(fā)的意思。”2000年，張杰退出組合。 ?

　　2003年初，當(dāng)時(shí)在深圳的湖南籍音樂(lè)人何沐陽(yáng)想尋找一個(gè)聲音有張力的女歌手，來(lái)演唱他寫(xiě)的一首抗擊非典的公益歌曲，發(fā)現(xiàn)這對(duì)組合的演出形式非常特別，創(chuàng)作了《月亮之上》，《月亮之上》開(kāi)創(chuàng)了民族風(fēng)音樂(lè)與說(shuō)唱音樂(lè)結(jié)合的先河。 ?

　　2004年以簽入孔雀唱片， ?“酷火組合”改名“鳳凰傳奇”開(kāi)始了自己的演藝之路。 ?鳳凰傳奇名字起源于網(wǎng)游《傳奇》。 ?2004年7月被選送參加中央電視臺(tái)第十一屆全國(guó)青年歌手大獎(jiǎng)賽（職業(yè)組）通俗唱法，前十六組歌手，獲得職業(yè)組十佳優(yōu)秀歌手。

　　2005年10月，鳳凰傳奇在中央電視臺(tái)星光大道獲得年度亞軍。 ?

　　2006年6月，中國(guó)移動(dòng)首次彩鈴電視貼片廣告招標(biāo)，各大SP申報(bào)競(jìng)標(biāo)。兩家網(wǎng)站的SP部門(mén)申報(bào)了《月亮之上》創(chuàng)下了彩鈴下載7900萬(wàn)次。隨后，《自由飛翔》、《等愛(ài)的玫瑰》、《最炫民族風(fēng)》等歌曲也成為熱門(mén)的彩鈴音樂(lè)。2007年春晚第5輪彩排結(jié)束后，鳳凰傳奇演唱的歌曲《月亮之上》涉嫌抄襲英國(guó)歌唱組合BLUE的歌曲《AllRise》。鳳凰傳奇經(jīng)紀(jì)公司連夜組織專(zhuān)家進(jìn)行鑒定，證實(shí)是一首具有民族風(fēng)格的原創(chuàng)流行歌曲，向媒體說(shuō)明相關(guān)情況。 ?調(diào)查后發(fā)現(xiàn)這首歌有19處涉嫌抄襲。 ?媒體報(bào)道稱(chēng)春晚導(dǎo)演是為“滿(mǎn)足私欲”拿下鳳凰傳奇的。《荷塘月色》2010年手機(jī)應(yīng)用數(shù)量超過(guò)一億人次。鳳凰傳奇全部彩鈴下載量過(guò)億。手機(jī)合作的《荷塘月色》更是創(chuàng)出該手機(jī)銷(xiāo)量千萬(wàn)的成績(jī)。 ?

　　2007年發(fā)行專(zhuān)輯《吉祥如意》， ?

　　2008年參加中央電視臺(tái)元宵晚會(huì)演唱《自由飛翔》。 ?2008年《月亮之上》登上春晚舞臺(tái)。 ?

　　2009年進(jìn)入二炮文工團(tuán)。 ?發(fā)表專(zhuān)輯《最炫民族風(fēng)》，《中國(guó)我愛(ài)你》是鳳凰傳奇特意為2009年建國(guó)60周年大慶而創(chuàng)作的歌，繼《月亮之上》后與創(chuàng)作人何沐陽(yáng)的再度合作，媒體綜合了2009年內(nèi)地歌手為建國(guó)60周年獻(xiàn)禮歌曲的名單，網(wǎng)絡(luò)人氣投票。《中國(guó)我愛(ài)你》名列第三。 ?同年續(xù)約孔雀唱片。 ?2009年宜搜手機(jī)搜索風(fēng)云榜《全是愛(ài)》排名年度第七。2009年鳳凰傳奇第二張專(zhuān)輯主打歌《自由飛翔》入選央視春晚歌舞類(lèi)節(jié)目，并且全程參加了彩排工作，最終因節(jié)目過(guò)多被拿下。 ?

　　2010年發(fā)行首張新歌+精選專(zhuān)輯《我從草原來(lái)》，主打歌《荷塘月色》、《我從草原來(lái)》走紅。 ?《荷塘月色》2010年6月24日正式推出以來(lái)，在中國(guó)各大音樂(lè)榜單中取得佳績(jī)。2010上半年內(nèi)地樂(lè)壇成為熱門(mén)歌曲。 ?2010年10月2日、3日在北展劇場(chǎng)舉行出道后首場(chǎng)演唱會(huì) ?2010《荷塘月色》北京演唱會(huì)。 ?2010年央視春節(jié)聯(lián)歡晚會(huì)演唱《天藍(lán)藍(lán)》。 ?

　　2011年推出了兩首主旋律單曲《相親相愛(ài)》和《綠旋風(fēng)》。其中，《相親相愛(ài)》獲得了“唱響中國(guó)群眾最喜愛(ài)的新創(chuàng)作歌曲”征集評(píng)選活動(dòng)的十強(qiáng)金曲大獎(jiǎng)，《綠旋風(fēng)》在兩周拿下了國(guó)內(nèi)多個(gè)音樂(lè)排行榜冠軍，二炮文工團(tuán)某團(tuán)長(zhǎng)填詞。 ?專(zhuān)輯《大聲唱》推出，率先推出的首波主打歌《大聲唱》一推出就在各大音樂(lè)網(wǎng)站試聽(tīng)量突破百萬(wàn)，于各大排行榜上也是拿下新歌TOP100及熱門(mén)歌手。“2011年《大聲唱》全國(guó)巡演”。 ?同年離開(kāi)了二炮文工團(tuán)。 ?

　　2012年第三張專(zhuān)輯同名主打歌《最炫民族風(fēng)》再度走紅，主唱其億元成本打造的游戲《御龍?jiān)谔臁分黝}歌《御龍歸字謠》。《最炫民族風(fēng)》后，《御龍歸字謠》為鳳凰傳奇2012年度首支單曲，在音樂(lè)門(mén)戶(hù)網(wǎng)站推出后，華語(yǔ)新歌榜冠軍。 ?中央電視臺(tái)中秋晚會(huì)演唱《秋畫(huà)》。 ?2012年11月24日鳳凰傳奇全國(guó)巡演拉開(kāi)帷幕。（11月24日深圳站開(kāi)始，12月1日杭州站，12月8、9日太原站， 12月15日武漢站。） ?《最炫民族風(fēng)》微博上引來(lái)網(wǎng)友圍觀議，各種各樣的MV版本出現(xiàn)。 ?2012年7月為祝福倫敦奧運(yùn)歌曲《北京祝福你》拍攝了歌曲MV。 ?媒體做調(diào)查得出中國(guó)有部分家庭有至少一位鳳凰傳奇的歌迷，有部分家庭全家都是鳳凰傳奇歌迷。 ?

　　2013年央視春晚演唱《中國(guó)味道》， ?春節(jié)期間連續(xù)參加央視春晚、北京衛(wèi)視春晚、東方衛(wèi)視春晚、湖南衛(wèi)視春晚、安徽衛(wèi)視春晚、陜西衛(wèi)視春晚、江蘇衛(wèi)視春晚和央視元宵晚會(huì)等八場(chǎng)春節(jié)晚會(huì)。 ?2013年3月8日與徐千雅合唱的單曲《天下的姐妹》發(fā)布。 ?2013年4月24日發(fā)布的福布斯中國(guó)名人榜中名列第71名。 ?2013年4月30日在北京開(kāi)唱，演唱會(huì)主題為“我是傳奇”。2013年參加央視春晚演唱《中國(guó)味道》作為央視蛇年春晚開(kāi)場(chǎng)后第一個(gè)節(jié)目。 ?2013年12月16日發(fā)行單曲《自由自在》； ?

　　2014年7月30日，正式發(fā)行第六張專(zhuān)輯《最好的時(shí)代》 ?；12月26日，鳳凰傳奇正式發(fā)行動(dòng)畫(huà)電影《兔俠之青黎傳說(shuō)》宣傳曲《兔俠功夫操》 ?。10月4日，鳳凰傳奇攜手中國(guó)愛(ài)樂(lè)樂(lè)團(tuán)，在北京世紀(jì)劇院舉辦了“中國(guó)愛(ài)樂(lè)樂(lè)團(tuán)&鳳凰傳奇音樂(lè)作品交響演奏會(huì)”，作為成團(tuán)十周年紀(jì)念。這是鳳凰傳奇休整一年后第一次公眾露面，曾毅客串主持人，鳳凰傳奇現(xiàn)場(chǎng)演唱了《陪你一輩子》、《待嫁的新娘》、《繁花》三首新歌。現(xiàn)場(chǎng)視頻推出后，一周點(diǎn)擊量超過(guò)2000萬(wàn)，被稱(chēng)為是 “大眾都能聽(tīng)得懂的交響樂(lè)演奏會(huì)”。 ?

　　2015年1月初，鳳凰傳奇演唱的電影《一路驚喜》同名宣傳曲將曝光 ?；2月1日，鳳凰傳奇推出賀歲單曲《中國(guó)喜事》 ?；2月19日（大年初一），鳳凰傳奇再次登上湖南衛(wèi)視春晚舞臺(tái)，與大張偉共同演繹歌曲串燒，并合唱《中國(guó)喜事》 ?。2月18日，鳳凰傳奇登上央視春晚，與筷子兄弟、北京群眾藝術(shù)館一起表演《最炫小蘋(píng)果》 ?；同日，鳳凰傳奇也出現(xiàn)在提前錄制好的東方衛(wèi)視春晚、北京衛(wèi)視春晚分別演唱《中國(guó)喜事》和《感到幸福你就拍拍手》歌曲 ?；3月4日，在中央電視臺(tái)元宵晚會(huì)上，表演歌曲《中國(guó)喜事》。 ?10月31日，鳳凰傳奇全國(guó)巡演在合肥體育中心體育場(chǎng)開(kāi)唱。 ?

　　2016年2月7日，參加中央電視臺(tái)春節(jié)聯(lián)歡晚會(huì)，表演了歌曲《美麗中國(guó)走起來(lái)》。 ?1月18日，安徽衛(wèi)視猴年春晚導(dǎo)演組公布演員名單，鳳凰傳奇三度結(jié)緣安徽春晚，不僅演繹全新神曲，還有望首秀舞技，擔(dān)任“舞蹈擔(dān)當(dāng)”，挑戰(zhàn)逆天舞蹈。 ?4月8日，鳳凰傳奇轉(zhuǎn)型單曲《紅顏先生》發(fā)布 ?。5月6日，鳳凰傳奇再度續(xù)任《中國(guó)農(nóng)民歌會(huì)》第二季導(dǎo)師，并與作家劉震云、蔡國(guó)慶組成4人導(dǎo)師團(tuán) ?。5月12日，鳳凰傳奇出席《蓋世音雄》的記者會(huì)，并與王力宏、鳥(niǎo)叔、哈林組成導(dǎo)師團(tuán)。共同打造由江蘇衛(wèi)視與燦星制作的中國(guó)首檔EDM音樂(lè)節(jié)目 ?。