当代扬州评话艺人。江苏扬州人。出身评话艺人世家，父王玉堂、伯父王金章都以说《水浒》驰名。他7岁学艺，9岁登台，12岁便独立演出。他在学艺中，吸收了父亲王玉堂善“表”，评话名家康国华、刘春山的善“演”的众家之长，表演形神兼备，功力老到，自成一派。他在60年的表演生涯中对《水浒》苦心钻研，创造、发展出“武(松)、宋(江)、石(秀)、卢(俊义)”4个“十回书”；而以“武十回”成就最高。《水浒传》原书写武松只有8万字左右。前辈艺人说《武松》10回，只能说20天，而王少堂可以连讲75天，录音稿达110万字。1959年，扬州评话研究小组据他的口述整理出版了扬州评话《武松》为83万字。1959年王少堂加入中国共产党，曾任中国曲艺工作者协会副主席。