1999年，黄丽玲在南投教921地震后的小朋友们唱诗歌时被经纪人发现。2003年，黄丽玲正式签约艾回唱片。2007年，凭借首张个人专辑《失恋无罪》获得第十八届台湾金曲奖好佳新人奖提名，同时也让黄丽玲获得了“天生歌姬”的称号；同年7月，黄丽玲和相差八岁的台湾职棒联盟选手黄甘霖结婚，并育有一女。2009年，黄丽玲凭借《天生歌姬》专辑获得第二十届台湾金曲奖好佳国语女歌手奖提名；同年，2011年，黄丽玲首次举办了个人售票演唱会。2012年，黄丽玲发行第五张个人专辑《幸福了，然后呢》。
2014年，黄丽玲加盟索尼音乐；并于同年发行第六张个人专辑《罪恶感》。2014年12月加盟《我是歌手第三季》，为首发阵容。
