一开始组合的名字并不是凤凰传奇而是“发神经组合”。对于这个名字，玲花曾经解释说，想要人们记住并且有精神焕发的意思。
而一开始的凤凰传奇也并不是两个人，而是三个人，其中还有一个女生，但是因为个人原因，退出了组合。于是，玲花和曾毅两个人便改了凤凰传奇的名气，一直搭档到现在。
曾毅和玲花一开始并未达到什么成就，虽说作为歌手，但并未真正登上真正的大舞台，直到在2005年的时候，凤凰传奇参加了星光大道，也就是因为这个节目，从此改变了凤凰传奇的命运。
2005年凤凰传奇在星光大道获得年度亚军，同年推出首张专辑《月亮之上》开创“民族流行风”类型音乐先河。凤凰传奇的音乐融合了经典的民歌元素与电子音乐、rap等，将民族唱腔与流行唱法结合到一起。
这首《月亮之上》取得了不错的成绩，并且让人记住了这个组合，这首歌也成为那时候的手机铃声和彩铃的必备歌曲。玲花有魅力的声音加上曾毅的衬托，使这个组合似乎有了一些立足之地。
随后的《自由飞翔》《等爱的玫瑰》都为凤凰传奇带来了非常不错的效果，虽在过程中出现了一些小瑕疵，但是不能不承认的是，凤凰传奇的确是走入了大众的视野里并且被人熟知。
凤凰传奇是一个比较特殊的组合，像这类的组合在中国来看是非常少。组合主要唱出了民族的气息和贴近生活的感觉，不似现在歌曲这般，都是情伤一类的歌曲。对于凤凰传奇而言，比较宽阔和自由的歌曲类型比较适合他们。
