一九九五年，玲花在艺校舞蹈专业毕业之后，返回故乡鄂尔多斯，做起了1名电器导购员。一九九七年，玲花说动父母孤身到深圳找寻适合自己的平台。一九九八年，曾毅放弃稳定工作上，投奔在深圳运营金色时代舞厅的朋友。年底，到“世界之窗”、“民俗村”等演出团队考试无果的玲花，又赶到“金色时代”舞厅面试，结果被录用变成签约艺人，与时任这一家舞厅音乐总监的曾毅变成同事，2人成立了1个演唱组合。二零零五年参加央视星光大道，最后获得年度亚军；之后推出第一张音乐专辑月亮之上，开创了“民族流行风”类型音乐先河。1支可以归为跨界的组合，凤凰传奇事实上也是1种对民歌的弘扬。月亮之上、荷塘月色，还是最炫民族风，凤凰传奇作品节奏的最大特征，继承了中国民歌的良好传统。
凤凰传奇的歌曲表面上看上去和那一些可以在晚会上经常听见的新民歌类似，有一个明显的不同，就是旋律，也更开放性地加入了一些现代化的元素。凤凰传奇的御用作词作曲者包括何沐阳、张超等，但并不是每1首歌曲都是所谓的量身定做。