1998年，深圳金色時代歌舞廳的簽約藝員楊魏玲花與音樂總監(jiān)曾毅組合成立了音樂團隊，出于對韓國演唱組合酷龍的喜愛，他們決定取名為“酷火組合”，并成為了演藝中心的臺柱子?[8]??；同年，他們還參加了由星空音樂臺在廣東舉辦的廣播電視音樂節(jié)新人獎比賽，并進入了最后的總決賽

1999年5月，二人聯(lián)手張潔正式成立“發(fā)神經(jīng)組合”???。2001年，張潔離開團隊，剩余兩人繼續(xù)合作??。

2003年初，他們偶然遇到音樂人何沐陽，并演唱了他寫的抗擊非典公益歌曲；隨后，何沐陽為組合創(chuàng)作了歌曲《月亮之上》，該歌曲不僅開創(chuàng)了民族風(fēng)音樂與說唱音樂結(jié)合的先河，也讓他們開始受到更多關(guān)注??；同年，他們還參加了中央電視臺《同一首歌》節(jié)目的多場演出。

“鳳凰傳奇”的“鳳凰”代表一男一女的組合形式，“傳奇”則取自同名網(wǎng)游《傳奇》。?[55]?

2014年4月25日，玲花在微博上自曝有孕在身；7月6日，玲花產(chǎn)下一女?[4]??。10月12日，曾毅在微博曝出當(dāng)父親的消息，其太太生下一子，體重六斤。