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

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

2003年初，當時在深圳的湖南籍音樂人 何沐陽想尋找一個聲音有張力的女歌手，來演唱他寫的一首抗擊 非典的公益歌曲，發(fā)現(xiàn)這對組合的演出形式非常 特別，創(chuàng)作了《 月亮之上》，《月亮之上》開創(chuàng)了 民族風音樂與 說唱音樂完美結合的先河，也讓酷火組合 聲名鵲起。

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

2005年10月，曾毅與玲花在中央電視臺星光大道獲得年度亞軍。

2006年6月，《月亮之上》在中國移動首次彩鈴創(chuàng)下了下載7900萬次的數(shù)字�！逗商猎律�》2010年的手機應用數(shù)量超過一億人次。

2007年發(fā)行專輯《吉祥如意》，不過在市場上銷售慘淡。

2008年2月6日，參加中央電視臺 春節(jié)聯(lián)歡晚會演唱《月亮之上》。2月21日，參加中央電視臺 元宵晚會演唱《自由飛翔》。

2009年1月25日，參加中央電視臺元宵聯(lián)歡晚會演唱《自由飛翔》。同年進入二炮文工團，發(fā)表專輯《最炫民族風》，主打歌《中國我愛你》是鳳凰傳奇特意為2009年建國60周年大慶而創(chuàng)作的歌。同年續(xù)約孔雀唱片。在2009年宜搜手機搜索風云榜《全是愛》排名年度第七。9月3日參加中央電視臺中秋聯(lián)歡晚會演唱《最炫民族風》。

2010年1月1日，參加中央電視臺元旦晚會演唱《荷塘月色》。2010《荷塘月色》北京演唱會。2010年2月13日，參加中央電視臺春節(jié)聯(lián)歡晚會演唱《 天藍藍》。發(fā)行首張新歌+精選專輯《 我從草原來》，主打歌《 荷塘月色》、《我從草原來》走紅。《荷塘月色》6月24日正式推出以來，在中國各大最具權威性的音樂榜單中取得佳績。上半年內地樂壇成為熱門歌曲。10月2日、3日在 北展劇場舉行出道后首場演唱會。同年發(fā)行專輯《我從草原來》。10月2日和3日在北展劇場舉行出道后首場演唱會2010荷塘月色北京演唱會。

2012年春重新發(fā)行第三張專輯同名主打歌《最炫民族風》，主唱其億元成本打造的大型游戲《御龍在天》主題歌《御龍歸字謠》，《最炫民族風》后，《御龍歸字謠》為鳳凰傳奇2012年度首支單曲，在音樂門戶網(wǎng)站推出后，華語新歌榜冠軍。9月30日，參加中央電視臺中秋晚會演唱《秋畫》。11月24日鳳凰傳奇全國巡演拉開帷幕。

2013年2月9日，參加中央電視臺春節(jié)聯(lián)歡晚會演唱《中國味道》，春節(jié)期間連續(xù)參加北京衛(wèi)視春晚、江蘇衛(wèi)視春晚和央視元宵晚會等八場春節(jié)晚會，被稱為“春晚之王”。4月24日發(fā)布的福布斯中國名人榜中名列第71名。4月30日在北京開唱。12月16日發(fā)行單曲《自由自在》。

2012年春重新發(fā)行第三張專輯同名主打歌《最炫民族風》，主唱其億元成本打造的大型游戲《 御龍在天》主題歌《 御龍歸字謠》，《最炫民族風》后，《御龍歸字謠》為鳳凰傳奇2012年度首支單曲，在音樂門戶網(wǎng)站推出后，華語新歌榜冠軍。2012年9月30日，參加中央電視臺中秋晚會演唱《 秋畫》。2012年11月24日鳳凰傳奇全國巡演拉開帷幕。

2013年2月9日，參加中央電視臺春節(jié)聯(lián)歡晚會演唱《 中國味道》，春節(jié)期間連續(xù)參加 北京衛(wèi)視春晚、 江蘇衛(wèi)視春晚和央視 元宵晚會等八場 春節(jié)晚會，被稱為“春晚之王”。在2013年4月24日發(fā)布的福布斯中國名人榜中名列第71名。2013年4月30日在北京開唱。2013年12月16日發(fā)行單曲《 自由自在》。

2014年7月30日正式發(fā)行第六張專輯《最好的時代》。

2017年1月27日，中央電視臺春節(jié)聯(lián)歡晚會，曾毅與楊魏玲花演唱歌曲《歡樂夜》。

2011年11月20日，曾毅在家鄉(xiāng)湖南益陽舉行了婚禮。歌手 江濤、 陳思思見證了兩人的婚禮。新娘名叫李 娜，是位新疆姑娘，與刀郎相熟。

2014年10月12日，鳳凰傳奇曾毅在微博上公布了當?shù)�的消息�?2日凌晨，曾毅太太生下兒子，體重六斤。

2011年4月30日鳳凰傳奇參加在北京五棵松體育館舉行的“ 不能沒有你”公益演出。演出活動由北京里程25志愿者團隊發(fā)起，并向社會各界征集100名志愿者，為外來務工人員提供各種服務，讓外來務工人員過了一個豐富多彩的“ 五一” 國際勞動節(jié)。

2011年12月30日晚在河北體育館參加“低碳我先行節(jié)約河北”公益晚會。

2013年4月23日 韓紅通過微博透露鳳凰傳奇向韓紅愛心基金捐款30萬，用于雅安地震災區(qū)的賑災工作。

曾毅，一個湘北的帥哥，憑著一把吉他和時尚而輕盈的舞姿，征服了大江南北，他們的組合是一種互補更是一種升華。

他們的歌曲，其中濃郁的民族風情與流行、電子的融合是一次大膽創(chuàng)新，詩化的唯美歌詞令人驚艷，鳳凰傳奇本身的某些性質相吻合，比如淳樸、自然和率真，所以才能產(chǎn)生共鳴，并走紅。