曾毅是凤凰传奇组合的歌手，他们的歌都不是曾毅作曲的，曾毅只是个歌手，他和杨魏玲花组合成了凤凰传奇，并参加了2005年的星光大道的比赛，并获得了年度亚军。同年发行组合首张专辑《月亮之上》开创“民族流行风”音乐的先河。2007年他们发行专辑《吉祥如意》，2009年大型专辑《最炫民族风》。