2004年4月，鳳凰傳奇成立。2005年，鳳凰傳奇獲得《星光大道》亞軍。同年發行專輯《月亮之上》，開創了“全民流行音樂”的先河。鳳凰傳奇的音樂將古典民謠與電子音樂、說唱結合在壹起。把民族唱法和流行唱法結合起來。
2007年發行專輯《重逢》，2010年在北京舉辦《荷塘月色》演唱會。2012年歌曲《最炫民族風》獲得2012年百度音樂十大金曲。專輯《Better Times》於2014年7月30日發行。
沒有任何宣傳，就在民間口耳相傳，迅速風靡全國。與此同時，質疑聲也隨之而來。山寨，地方風格和農業重金屬被加入到這個群體中。但不管評價如何，短短幾年，從農村到城市，從藍領到白領，鳳凰傳奇和他們的歌已經逐漸進入主流大眾的視野。
宋論戰:
《月亮之上》的旋律涉嫌抄襲英國組合Blue的老歌《All Rise》。央視春晚劇組透露，鳳凰傳奇也參加了春晚的第五次彩排，但劇組在隨後的會議上決定拿下這首歌，因為劇組調查後發現歌曲中有19疑似抄襲。
鳳凰傳奇的經紀人鄧先生堅決否認這首歌涉嫌抄襲而引起的爭議。“他從不抄襲。這首歌是根據蒙古族民歌改編的。他們在推廣民族音樂。”
李潔、和鄭等音樂人也組織專家組對《月亮之上》和《All Rise》進行了各方面的鑒定，證明《月亮之上》是壹首具有民族風格的原創流行歌曲，不存在抄襲現象。鑒定從旋律和音樂意圖兩個方面證明《月亮之上》不存在抄襲。
作為《月亮之上》的詞曲作者，何沐陽透露這首歌創作於1999。原來是壹首慢板的歌，名字叫《想妳的人》。後來根據鳳凰傳奇的演唱風格和嗓音特點重新編排，變成了《過月亮》。