1940年5月生，江苏扬州人，出生于扬州评话艺人世家。七岁正式从祖父王少堂、父亲王筱堂

1958年，《武松斗杀西门庆》获江苏省曲艺会演一等奖，入选参加全国曲艺会演；1962年《武松天王堂举鼎》获全省评话会演表演优秀奖；1972年，《红岩双枪老太婆》获全省戏曲会演优秀表演奖；1982年，《武松二次回家》获全国曲艺会演（南方片）一等奖；1986年，《千篇一律》获全国新曲（书）目大奖赛荣誉奖。

在此之前曾经被北京唱片社上海分社邀请录制了扬州评话《武松》、《宋江》共12个回的磁带和唱片。还分别在上海、南京、省市人民广播电台演播长篇扬州评话《武松》、《宋江》等书目。

2008年1月授予第二批国家级非物质文化遗产项目“扬州评话”代表性传承人。

2009年6月，王丽堂被授予文化部非物质文化遗产保护工作先进个人称号，同年7月，又被授予新中国曲艺60年“突出贡献曲艺家”称号。

2010年9月14日，王丽堂在中国第六届“牡丹奖”被评为终身成就奖。

2022年5月31日，2021年度江苏省国家级非遗代表性传承人传承活动评估结果公示，王丽堂的扬州评话以80.67专家评分获合格等级。