演员万丽伟的演艺生涯起步于1996年，她在电视剧《香江入海》中成功塑造了李双兰这一角色，由此正式进入观众视野。随后在2000年，她出演了电视剧《水落石出1》，并在其中饰演了孔令娜。到了2003年，她参演电视剧《雨夜惊情》，扮演了方梅一角。在作品《神犬小七第二季》中，该剧由导演袁晓满执导，王洋、万丽伟等共同主演，进一步展现了她的表演潜力。2004年对于万丽伟而言是一个重要的年份，她参演的电视剧《婆婆》不仅取得了中央电视台一套黄金时段收视率第一的优异成绩，还荣获了中国电视剧金鹰奖二等奖，这无疑是对其作品质量与影响力的重要肯定。2009年，她参与的作品《今生欠你个拥抱》再次获得业界认可，荣获第25届中国电视剧金鹰奖优秀电视剧奖。2012年，万丽伟主演的电影《燃烧的石头》取得了新的突破，成功入围第21届中国金鸡百花电影节，体现了她在电影领域的表现也备受关注。在电视剧《生死戒毒》中，该剧汇集了朱雨辰、万丽伟等众多演员，万丽伟在剧中饰演了邱叶一角；这部剧集主要讲述了一个发生在“太阳花戒毒社区”内，关于希望与心灵救赎的动人故事。而在另一部作品《商贾将军》里，万丽伟则饰演了名为刘二珊的角色。2010年，她参演了《镖行天下前传之决战天涯》，并在其中饰演了桂嫂。2017年，她出演了电视剧《女儿红》，成功诠释了县长夫人这一形象。2018年，万丽伟主演了悬疑题材电影《唐人街之罪》，在片中饰演了慧姨这一关键角色，持续拓展其戏路与表演维度。
万丽伟出生于黑龙江省齐齐哈尔市，毕业于中央戏剧学院。