凤凰传奇的前身为酷火组合，成立于1997年9月。在广东，深圳具有较高的知名度。1998年加入了由Channel[V]在广东举办的“广播电视音乐节新人奖”并进入最后的总决赛。2003年被中央电视台“同一首歌”节目邀请为演出嘉宾。2004年7月被广东电视台选送参加cctv第十一届全国青年歌手大奖赛（职业组）通俗唱法，入围决赛（前十六组歌手），获得职业组十佳优秀歌手。2005年10月，凤凰传奇在cctv星光大道获得年度亚军。拥有了较大的知名度，同年推出首张专辑《月亮之上》。