凤凰传奇由杨魏玲花、曾毅组成，两人是搭档关系。杨魏玲花，1980年12月20日出生于鄂尔多斯大草原，中国内地女歌手，歌唱组合凤凰传奇的女主唱。曾毅，1979年11月6日出生于湖南益阳，中国内地男歌手，组合凤凰传奇的男主唱。

凤凰传奇成立于1998年，中国内地流行乐演唱组合，由杨魏玲花、曾毅组成。2004年，正式出道；之后参加中央电视台第11届全国青年歌手电视大奖赛，最终获得通俗唱法职业组十佳优秀歌手。

2005年，参加中央电视台星光大道，最终年度亚军；之后，发行首张专辑月亮之上，开启了民族流行风类型的音乐风格。2007年，发行专辑吉祥如意。2008年，在央视春晚演唱歌曲。

原本凤凰传奇原名叫酷火组合，2005年才进行了改名。凤凰传奇的凤凰代表一男一女的组合形式，传奇则取自同名网游《传奇》。凤凰传奇的定位是流行民族风，如果没有曾毅的存在，玲花可能就是一位普通的民族歌手，凤凰传奇可能就只剩下单独的民族风，而这对于整个音乐市场来说是没有任何亮点的。正是因为有了曾毅说唱形式的点缀和升华，凤凰传奇才能称之为传奇。