2004年签入孔雀唱片，酷火组合改名“凤凰传奇”开始了自己的演艺之路，凤凰传奇名字起源于网游《传奇》。同年7月被选送参加中央电视台第十一届全国青年歌手大奖赛（职业组）通俗唱法，前十六组歌手，获得职业组十佳优秀歌手。

2005年10月，玲花与曾毅在中央电视台星光大道获得年度亚军。

2006年6月，《月亮之上》在中国移动首次彩铃创下了下载7900万次的数字。《荷塘月色》2010年的手机应用数量超过一亿人次。2007年发行专辑《吉祥如意》，其100天内出货30万张。

2008年2月6日，参加中央电视台春节联欢晚会演唱《月亮之上》。2008年2月21日，参加中央电视台元宵晚会演唱《自由飞翔》。

2009年1月25日，参加中央电视台元宵联欢晚会演唱《自由飞翔》。2009年进入二炮文工团。发表专辑《最炫民族风》，主打歌《中国我爱你》是凤凰传奇特意为2009年建国60周年大庆而创作的歌。同年续约孔雀唱片。在2009年宜搜手机搜索风云榜《全是爱》排名年度第七。2009年9月3日参加中央电视台中秋联欢晚会演唱《最炫民族风》。

2010年1月1日，参加中央电视台元旦晚会演唱《荷塘月色》。2010年2月13日，参加中央电视台春节联欢晚会演唱《天蓝蓝》。同年发行专辑《我从草原来》。2010年10月2日和3日在北展剧场举行出道后首场演唱会2010荷塘月色北京演唱会。

2012年开春发行第三张专辑同名主打歌《最炫民族风》。2012年9月30日，参加中央电视台中秋晚会演唱《秋画》。2012年11月24日凤凰传奇全国巡演拉开帷幕。

2013年2月9日，参加中央电视台春节联欢晚会演唱《中国味道》，春节期间连续参加央视春晚、北京卫视春晚、东方卫视春晚、湖南卫视春晚、安徽卫视春晚、陕西卫视春晚、江苏卫视春晚和央视元宵晚会等八场春节晚会，被称为“春晚之王”。在2013年4月24日发布的福布斯中国名人榜中名列第71名。2013年4月30日在北京开唱。

2015年12月31日，凤凰传奇将亮相江苏卫视跨年晚会，凤凰传奇将表演舞曲串烧，五首歌中两首由曾毅主唱，玲花伴唱。

2017年1月27日，中央电视台春节联欢晚会，杨魏玲花与曾毅演唱歌曲《欢乐夜》。

2021年4月，加盟由东方卫视联合百视TV打造的全国首档音乐厂牌对抗秀《金曲青春》。