鳳凰傳奇的音樂有著非常廣闊的群眾基礎，歌曲的傳唱程度遍及大江南北，男女老少幾乎人人都會哼唱幾句。電視，廣播，網絡，手機彩鈴，辦公樓電梯間播放的MV，處處可以聽到他們的音樂。他們是中央電視臺《歌聲飄過三十年》中少有的2005年之後崛起的歌手組合之壹。
鳳凰傳奇的前身為酷火組合，成立於1997年9月。在廣東，深圳具有較高的知名度。1998年加入了由Channel[V]在廣東舉辦的“廣播電視音樂節新人獎”並進入最後的總決賽。2003年被中央電視臺“同壹首歌”節目邀請為演出嘉賓。2004年7月被廣東電視臺選送參加CCTV第十壹屆全國青年歌手大獎賽（職業組）通俗唱法，入圍決賽（前十六組歌手），獲得職業組十佳優秀歌手。2005年10月，鳳凰傳奇在CCTV星光大道獲得年度亞軍，現與著名歌手歡子，鄭源等簽約孔雀唱片公司。
內蒙古姑娘楊魏玲花是壹名電器銷售員。曾毅，來自湖南益陽的壹名無線電工人。內蒙古的楊魏玲花和湖南益陽的曾毅在廣州打工時相識，對音樂幾近狂熱的他們成立了二人組合，取名叫鳳凰傳奇。他們將民族唱腔與流行唱法結合，既古典又時尚，有著自己的獨到之處，讓您不知不覺地陶醉其中。而感人的不僅僅是他們的音樂，這對打工仔在特區打工的艱辛經歷也打動了在場的所有觀眾。比賽壹落幕，便有熱情的觀眾湧上臺，紛紛要求合影留念，這對打工仔在壹夜間變成了星光四射的大明星。臺灣著名音樂人
鐘新民在聽到鳳凰傳奇的演唱後，這樣評價鳳凰傳奇中玲花的嗓音的，他說：這是兩岸三地絕無僅有的女聲……是最有特點的組合，他們的藝術前景無限。 著名音樂制作人何沐陽，根據鳳凰傳奇的特點，為他們度身定造了首張專輯《月亮之上》。第二張專輯除了邀請到《向天再借五百年》的作者浮克為他們專門寫了《大漠情人》外，還邀請到兩岸三地著名的詞曲家為他們寫歌譜曲。並請到為周傑倫編曲的臺灣著名音樂人鐘新民以及有『音樂大廚』美譽的著名音樂人陳輝權為鳳凰傳奇編曲配器、錄音、合成。主打歌之壹《自由飛翔》特別典型地體現了鳳凰傳奇的風格，高亢清亮的旋律在草原大漠上飄揚，節奏化的說唱脫韁野馬般翻滾，經典的民歌元素與電子音樂完美和諧的結合，給人以遐想和震撼。
2004年在無錫軋鋼廠以壹曲《月亮之上》震驚蘇錫常地區，時任諸家塘音樂總策劃朱圈龍先生驚嘆其音樂才華，於是以250萬元人 民幣簽入自己的公司，鳳凰傳奇開始了自己的演藝之路。
2005至2009年間，鳳凰傳奇保持著兩年壹碟的發片速度，每張皆為精品。專輯總銷量達100萬張以上，其中專輯《吉祥如意》曾創出08年總銷量排名第二的佳績，僅次於北京奧運會的合輯唱片。去年《最炫民族風》更是獲得2009年年度內地銷量第壹（三個月30萬張）。《月亮之上》創造2007年7900萬次彩鈴下載數量，《自由飛翔》創造2008年7000萬次彩鈴下載數量，所有歌曲彩鈴下載數字過億。
鳳凰傳奇認為自己不算是網絡歌手。結合蒙古民歌和說唱風格的《月亮之上》在網上流行起來，網友都通過網絡留言，說很喜歡這首歌曲，想方設法尋找演唱者的資料，作為演唱者的鳳凰傳奇組合，也漸漸浮出水面。鳳凰傳奇成員曾毅認為：“我們不算是網絡歌手，只是有歌曲在網絡上，像《月亮之上》、《香香》等，然後很多人都在網絡上找我們.”
鳳凰傳奇簽約公司藝術推廣總監袁春認為：“他們的歌路和現在的網絡歌手肯定不壹樣，網絡歌手很好聽,容易上口.但鳳凰的歌好聽但不容易學,運用民族最根源的元素,再加上最現代的元素.而且他們的造型和網絡歌手也不壹樣，包括表演風格和舞臺風格等.”
袁春認為,網絡歌曲的編曲都是自己弄的,而鳳凰傳奇是在亞洲最好的錄音室制作的,光是壹首歌的制作費就達到五六萬,網絡歌能比嗎？如果都是網絡歌曲，那麽唱片公司不用開了.網絡歌曲的特點是年輕人喜歡，更多是三十歲的白領，有文化品位.我做過市場調查，這些人不聽網絡歌曲，壹聽，覺得太小兒科，沒有張力，聽幾遍就煩了，但鳳凰的歌不會讓人煩。