梁琳琳出生在辽宁抚顺，从小性格内向，平时不爱说话。从小学到初中，梁琳琳从没当过文艺骨干，甚至没有参加过文艺节目的演出，但她喜欢观察生活，这为她后来成为演员打下了基础。在梁琳琳中考那年，辽宁省艺术学校正好到抚顺招生。喜爱文艺的父母考虑再三，抱着试试看的态度在报名最后一天为梁琳琳报了名。同时，他们还请来了市话剧团的一位女演员，在家给从没有文艺演出经验的梁琳琳进行特训，从唱歌、跳舞到朗诵、小品。6天后，梁琳琳走进了考场，这是她有生以来第一次当众唱歌，紧张得一塌糊涂。一张口，就起高了音，唱到后面可想而知。由于梁琳琳年纪小，音色好，考官老师决定再给她一次机会，重新再唱。初试成绩出人意料，梁琳琳以第3名的成绩顺利进入了复试。一个月后，在沈阳的复试中，梁琳琳又以文化课成绩高的优势，顺利通过。而同时与她一起复试的学校文艺骨干却没有考上。用梁琳琳自己的话说，就这样误打误撞地走上了从艺路，学习话剧表演。那一年，梁林琳15岁。
1997年，沈阳军区抗敌话剧团到辽宁省艺术学校招人，选中了梁琳琳参军入伍，当时她没有去。同年，她考入中央戏剧学院表演系大专班。两年后，梁琳琳因参加了北京军区组织演出的话剧《绿荫里的红塑料桶》而被选招入伍。就这样，梁琳琳从《绿荫里的红塑料桶》走进了军营，开始了她的军旅话剧表演生涯。