2004年，曾毅与玲花签入孔雀唱片， 酷火组合改名“凤凰传奇”开始了自己的演艺之路，凤凰传奇名字起源于网游《传奇》。同年7月被选送参加中央电视台第十一届全国青年歌手大奖赛（职业组）通俗唱法，前十六组歌手，获得职业组十佳优秀歌手。

2005年10月，曾毅与玲花在中央电视台星光大道获得年度亚军。

2006年6月，《月亮之上》在中国移动首次彩铃创下了下载7900万次的数字。《荷塘月色》2010年的手机应用数量超过一亿人次。2007年发行专辑《吉祥如意》，不过在市场上销售惨淡。

2008年2月6日，参加中央电视台春节联欢晚会演唱《月亮之上》。2008年2月21日，参加中央电视台元宵晚会演唱《自由飞翔》。

2009年2月9日，参加中央电视台元宵联欢晚会演唱《自由飞翔》。2009年进入二炮文工团，发表专辑《最炫民族风》，主打歌《中国我爱你》是凤凰传奇特意为2009年建国60周年大庆而创作的歌。同年续约孔雀唱片。在2009年宜搜手机搜索风云榜《全是爱》排名年度第七。2009年9月3日参加中央电视台中秋联欢晚会演唱《最炫民族风》。

2010年发行首张新歌 精选专辑《我从草原来》，主打歌《荷塘月色》、《我从草原来》走红。《荷塘月色》2010年6月24日正式推出以来，在中国各大最具权威性的音乐榜单中取得佳绩。2010上半年内地乐坛成为热门歌曲。2010年10月2日、3日在北展剧场举行出道后首场演唱会2010年1月1日，参加中央电视台元旦晚会演唱《荷塘月色》。2010《荷塘月色》北京演唱会。2010年2月13日，参加中央电视台春节联欢晚会演唱《天蓝蓝》。同年发行专辑《我从草原来》。2010年10月2日和3日在北展剧场举行出道后首场演唱会2010荷塘月色北京演唱会。

2012年春重新发行第三张专辑同名主打歌《最炫民族风》，主唱其亿元成本打造的大型游戏《御龙在天》主题歌《御龙归字谣》，《最炫民族风》后，《御龙归字谣》为凤凰传奇2012年度首支单曲，在音乐门户网站推出后，华语新歌榜冠军。2012年9月30日，参加中央电视台中秋晚会演唱《秋画》。2012年11月24日凤凰传奇全国巡演拉开帷幕。

2013年2月9日，参加中央电视台春节联欢晚会演唱《中国味道》，春节期间连续参加北京卫视春晚、江苏卫视春晚和央视元宵晚会等八场春节晚会，被称为“春晚之王”。在2013年4月24日发布的福布斯中国名人榜中名列第71名。2013年4月30日在北京开唱。2013年12月16日发行单曲《自由自在》。

2014年7月30日正式发行第六张专辑《最好的时代》。

2017年1月27日，中央电视台春节联欢晚会，曾毅与杨魏玲花演唱歌曲《欢乐夜》。