陈丽媛的爷爷是个老红军，曾经参加过抗日战争和解放战争，历经几百场战斗。因为跟随陈毅元帅从山东沂蒙山区打到了安徽大别山，也让大别山区的六安市，最终成为了陈丽媛的家乡。
经常在爷爷怀里听他唱《我是一个兵》的陈丽媛，从小就喜爱红歌。
因为小时候天真活泼，爱唱爱跳，经常站在自家门口唱歌，被路过的人发现，有人建议她学习音乐，参加比赛。14岁那年，正赶上安徽卫视热播节目《超级大赢家》少儿组举办歌唱打擂比赛。抱着投石问路的心态，小丽媛作为挑战者报名参加了比赛，第一场就成为擂主。那场上一亮相，主持人和评委们便被她酷似宋祖英的造型惊呆了，亲切地叫她“小宋祖英”。从《黄土高坡》、《编花篮》、《嫂子颂》到《篱笆墙的影子》、《我热恋的故乡》再到颇有难度的《青藏高原》、《信天游》、《黄河源头》等歌曲，陈丽媛一路过关斩将，犹若神助，凭歌唱天赋、胆量与霸气，连续闯过十五关，顺利成为2002年的年度总擂主，一举拿下冠军，成为节目开办以来第一个连续闯过十五关的选手，在安徽省引起了轰动，展露了极好 的音乐天赋。
从那时起，陈丽媛的心中就埋下了音乐的种子，也一直朝着这个梦想不懈努力着。
错报专业 求师无门
14岁的她，考上了安徽省艺术学院。就在她欣喜万分开始追梦之旅时，命运给她开了个玩笑。由于报考时年龄小，家人对音乐也不了解，她错报了没有专业声乐课程的群众文化艺术专业，这就意味着，没有琴房，也没有专业老师。在这种情况下，陈丽媛想到了自己拜师。然而，由于她在安徽省的《超级大赢家》电视演唱打擂比赛中曾斩获冠军，在当地已经是个小有名气的歌手，很多专业老师考虑到自己的能力不够，“怕带坏了”她，都不敢收她为徒。
贵人相助 幸运中艰难前行　
16岁那年，在安徽电视台做节目时，她主动找到了另一个节目嘉宾——音乐教育家金铁霖老师。当时，金教授听完她的演唱，非常欣赏她的天赋，并立即通过青年歌唱家张燕，把陈丽媛推荐到张燕的启蒙老师曹玉萍处学习，并留言：“两年后可以来找我。”
得到专业训练后的陈丽媛，声乐水平有了显著的提高。凭借当年的口头之约，几年之后的她只身奔赴北京，找到了金铁霖教授。因为了解陈丽媛的特殊境遇，金教授给陈丽媛上了很多场小课，却从来不肯收学费。
陈丽媛一边学习，一边找工作，一边参加比赛，成绩也相当可观，其中最让她骄傲的，就是荣获06年青歌赛安徽赛区民族唱法金奖。