传奇的音乐有着非常广阔的群众基础，歌曲的传唱程度遍及大江南北。其音乐融合了经典的民歌元素与电子音乐、rap等，将民族唱腔与流行唱法结合到一起。凤凰传奇的前身为“酷火组合”，成立于1997年9月。在广东、深圳具有较高的知名度。1998年加入了由Channel[V]在广东举办的“广播电视音乐节新人奖”并进入最后的总决赛。2003年被中国中央电视台《同一首歌》节目邀请为演出嘉宾。2004年7月被广东电视台选送参加中央电视台第十一届全国青年歌手电视大奖赛（职业组）通俗唱法，入围决赛（前十六组歌手），获得职业组十