1974年解放军总后宣传队特招入伍，1976年总政话剧团演员，1987年解放军艺术学院戏剧系学生，1989年总政话剧团演员。1970年从沈阳铁路中学毕业，被李默然慧眼识英才招入辽宁人民艺术剧院，从此走上话剧舞台，这一上台就没下来过。入伍后，她主演了第一部话剧《原子与爱情》 。
1989年王丽云从解放军艺术学院戏剧系毕业回到总政话剧团，一直担任团里的“女一号”，先后主演话剧，在《李大钊》里饰“赵纫兰”、《鱼水情》、《最危险的时候》、《马蹄声碎》等五部话剧，她以唯一全票荣获第十届“梅花奖”，成为军内唯一获该届“梅花奖”的女演员。1996年10月她又荣获中国话剧研究会5年一届的“金狮奖”。
2009年7月，在沈严、王雷联合执导的电视剧版《手机》中饰品桂花 ；随后，加盟了被称为民国版“金枝欲孽”，讲述了豪门宅院里的爱恨情仇的作品《大宅院的女人》，饰大太太林燕娇 ；同年，与温峥嵘、姚刚共同出演家庭伦理剧《非亲姐妹》，饰卢月、依旋的妈 。
2010年1月，和张宁益配合都市情感剧《爱的方向盘》的拍摄，饰林达的母亲 ；5月，拍摄了沈好放执导的民生情感作品《夏妍的秋天》，饰演夏妍二舅妈 ；8月，与李光洁、王珞丹合作，在李路执导的电视剧版《山楂树之恋》中饰大妈 ；8月19日，与张译、曹炳琨共同主演了亲情伦理剧《掌门女婿》，饰张淑平 。
2011年3月，与王茜华共同主演了女人情感励志戏《小麦进城》，饰婆婆杨文采 ；6月，搭档马伊琍、李晨主演杨文军执导的女性情感励志剧《风和日丽》，饰周楠 ；8月，与雷佳音、朱杰共同主演家庭伦理剧《婆婆来了》的姊妹篇《丈母娘来了》，饰王老师 ；同年，在跨越城乡鸿沟的家庭伦理剧《不要离开我》中饰段母 。
2012年1月，加盟了王志军、金雷联合执导的亲情伦理喜剧《岳母的幸福生活》，饰岳母赵慧玲 ；4月，与曾黎、闫学晶共同主演了家庭版“甄嬛传”《妯娌的三国时代》，饰何家婆婆 。
2013年2月，主演了农村女性励志戏《油菜花香》，饰婆婆 ，并凭此角色获得最佳女配角奖 ；4月，与蔡明、盖克领衔主演都市轻喜剧《老妈的三国时代》，饰孙丽琴 ；5月，拍摄了沈阳作家刘国强长篇小说《日本八路》改编的30集电视连续剧《烽火双雄》，饰芍药娘 ；7月，与陶红、杨议、阎娜共同主演了当代都市轻喜剧《我们家的微幸福生活》，饰方锦华 。
2014年，与于晓光、车晓主演电视剧《满仓进城》，饰演满仓妈 。
2016年，王丽云出演《锅是铁》 。
2017年2月，拍摄了少儿院线电影《龙虎少年2》与唐朝宫廷电影《后宫太子妃》[22-23] 。
2018年2月15日，2018年中央电视台春节联欢晚会，王丽云与林永健、李明启、杨少华、李琦、李成儒、杨紫、戴春荣、白凯南、李建义、张立、蒋诗萌、郭金杰等表演小品《为您服务》 ；同年，出演苗圃、陈龙等主演的年代战争剧《桃花依旧笑春风》，饰演李白灵。
2019年6月，与王雅捷、王挺等合作主演的都市情感剧《哥哥姐姐的花样年华》播出 。
2020年9月，入围第七届中国电视好演员奖红组女演员名单 。10月20日，由中国视协演员工作委员会主办的第七届“中国电视好演员”网络投票结果公布，王丽云获得中国电视好演员优秀演员（红组女演员）。 12月，参演由最高人民检察院影视中心、中央军委后勤保障部金盾影视中心、山东省委宣传部、青岛市委宣传部联合出品，青岛市文化和旅游局联合摄制的《巡回检察组》。
2021年4月9日，主演的扶贫电影《谷子地》将全国公映 ；4月21日，出演白敬亭、吴倩领衔主演的都市剧《八零九零》，饰演张碧华。
王丽云在《妯娌的三国时代》里，将何家婆婆游走在几个媳妇之间的小心计诠释的精准到位，精湛的演技更令观众连连叫好 。（新华网评）王丽云老师教会我很多知识，让我与她对戏的时候，感觉很轻松，很自然，这让我受益匪浅 。（张宁益评）王丽云从80多岁的革命老妈妈，到十七八岁的红军女战士，她都演得细致入微、淋漓尽致，演到动情之处，台上台下都是热泪滚滚 。（中国文联网评）
