1、组合经历比较曲折，过程如下：

2、1998年曾毅来到深圳，进入了金色时代歌舞厅工作，而这一年玲花也来到了金色时代歌舞厅应聘，成功被录取成为签约艺人，玲花与同在歌舞厅工作的曾毅成为同事，二人受到换过演唱组合酷龙的影响与启发，组成了“酷火”，后来他们还与张洁一起组成了“发神经组合”，不过不久之后张洁就选择了退出，队伍中又只剩下了玲花和曾毅。

3、2003年音乐人何沐阳想找一个声音豪迈，有张力和穿透力的女歌手来演唱自己创作的公益歌曲，他碰巧发现了玲花和曾毅的酷火组合，并被他们独特的演出形式吸引，因此创作了后来大家耳熟能详的经典歌曲《月亮之上》，这首歌曲可以说是开创了民族风音乐与说唱音乐完美结合的先河，而玲花和曾毅两人的名气也开始被听众所熟知。

4、2004年名气提升后的曾毅和玲花与孔雀唱片签约，他们的“酷火组合”改名为“凤凰传奇”，正式开启了他们的音乐之路，在央视的《新光大道》中凤凰传奇以精彩的表演夺得了年度亚军，一时间凤凰传奇这个名字名声大噪。