1998年，曾毅放棄固定工作，投奔在深圳經營金色時代歌舞廳的好友。

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

　　1999年5月，楊魏玲花、曾毅、張杰正式成立了“發神經組合”。對此楊魏玲花曾解釋：“因為我們剛形成組合，如果不起一個響亮的名字怕大家記不住，所以就起了這個（發神經）的名字，它有精神煥發的意思?！?000年，張杰退出組合。 ?

　　2003年初，當時在深圳的湖南籍音樂人何沐陽想尋找一個聲音有張力的女歌手，來演唱他寫的一首抗擊非典的公益歌曲，發現這對組合的演出形式非常特別，創作了《月亮之上》，《月亮之上》開創了民族風音樂與說唱音樂結合的先河。 ?

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

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

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

　　2007年發行專輯《吉祥如意》， ?

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

　　2009年進入二炮文工團。 ?發表專輯《最炫民族風》，《中國我愛你》是鳳凰傳奇特意為2009年建國60周年大慶而創作的歌，繼《月亮之上》后與創作人何沐陽的再度合作，媒體綜合了2009年內地歌手為建國60周年獻禮歌曲的名單，網絡人氣投票?！吨袊覑勰恪访械谌?。 ?同年續約孔雀唱片。 ?2009年宜搜手機搜索風云榜《全是愛》排名年度第七。2009年鳳凰傳奇第二張專輯主打歌《自由飛翔》入選央視春晚歌舞類節目，并且全程參加了彩排工作，最終因節目過多被拿下。 ?

　　2010年發行首張新歌+精選專輯《我從草原來》，主打歌《荷塘月色》、《我從草原來》走紅。 ?《荷塘月色》2010年6月24日正式推出以來，在中國各大音樂榜單中取得佳績。2010上半年內地樂壇成為熱門歌曲。 ?2010年10月2日、3日在北展劇場舉行出道后首場演唱會 ?2010《荷塘月色》北京演唱會。 ?2010年央視春節聯歡晚會演唱《天藍藍》。 ?

　　2011年推出了兩首主旋律單曲《相親相愛》和《綠旋風》。其中，《相親相愛》獲得了“唱響中國群眾最喜愛的新創作歌曲”征集評選活動的十強金曲大獎，《綠旋風》在兩周拿下了國內多個音樂排行榜冠軍，二炮文工團某團長填詞。 ?專輯《大聲唱》推出，率先推出的首波主打歌《大聲唱》一推出就在各大音樂網站試聽量突破百萬，于各大排行榜上也是拿下新歌TOP100及熱門歌手?！?011年《大聲唱》全國巡演”。 ?同年離開了二炮文工團。 ?

　　2012年第三張專輯同名主打歌《最炫民族風》再度走紅，主唱其億元成本打造的游戲《御龍在天》主題歌《御龍歸字謠》?！蹲铎琶褡屣L》后，《御龍歸字謠》為鳳凰傳奇2012年度首支單曲，在音樂門戶網站推出后，華語新歌榜冠軍。 ?中央電視臺中秋晚會演唱《秋畫》。 ?2012年11月24日鳳凰傳奇全國巡演拉開帷幕。（11月24日深圳站開始，12月1日杭州站，12月8、9日太原站， 12月15日武漢站。） ?《最炫民族風》微博上引來網友圍觀議，各種各樣的MV版本出現。 ?2012年7月為祝福倫敦奧運歌曲《北京祝福你》拍攝了歌曲MV。 ?媒體做調查得出中國有部分家庭有至少一位鳳凰傳奇的歌迷，有部分家庭全家都是鳳凰傳奇歌迷。 ?

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

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

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

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