15岁时,王全有考入北京评剧团开始学戏。18岁时,正式开始随团演出。
王全有写真1991年12月,在全国评剧青年演员评比演出中获青年演员奖。1993年,在动作电影《方世玉2：万夫莫敌》中饰演玉面阎罗。1994年11月,主演评剧《张羽煮海》并获得全国评剧新剧目交流演出表演奖。1998年,主演由张绍林执导的古装剧《水浒传》,饰演反面人物陆谦。2001年9月,主演音乐诗剧《红岩诗魂》并获得第二届中国评剧艺术节演出表演奖。2004年12月,主演评剧《乐家老铺》并获得第二届“中国戏曲演唱红梅大赛”银奖。戏曲形象2005年,与李幼斌,童蕾,何政军,张光北联袂主演战争剧《亮剑》,饰演新一团团长丁伟。2007年,与李幼斌,黑子,张光北联袂主演抗日剧《仁者无敌》,饰演中央军安插在谷天成旅的特务赵北欧。2010年,与陈小春领衔主演改编自传统京剧的神话电视连续剧《碧波仙子》,饰演八仙之一曹国舅。2011年,与郭晓冬,郭柯宇,王千源领衔主演主演谍战剧《我是真的》,饰演一位稳重内敛的政委柳根宝。同年,在另类风格喜剧《干得漂亮》中饰演饰演政委。影视形象2012年,参演央视开年剧《光荣大地》,饰演一位果断顽强,为革命胜利不怕吃苦受难的正面形象疙瘩五。同年,还与李保田领衔主演都市亲情剧《丑角爸爸》,饰演京剧团团长吴志强。2013年,在古装传奇剧《神医喜来乐传奇》中出演反面人物田魁,与李保田扮演的喜来乐上演对手戏。2014年,主演由黄力加执导的电视剧《家宴》,在剧中饰演厨艺精湛的特级大厨郑炒勺。同年,在诺兰式结构主义影片《钞票飞》中饰演关老板一角。2015年,主演由陈伟祥,高海博联合执导的都市剧《靓丽主播》饰演父辈刘道生一角。同年,还做客中国教育电视台一套《博物馆之夜》节目,担当主持带领观众进入航空博物馆。电视剧《闺蜜嫁到》在北京热拍,剧中王全有陈炜首度合作饰演夫妻档。2016年,参演由刘欢,贾青,朱峰等联袂主演的抗日题材电视连续剧《杀八方》。同年,参演抗战大戏《我是红军》,饰演曾军长。同年,参演民国传奇女性大戏《女管家》。2018年8月20日,参演的古装宫斗剧《如懿传》播出,在剧中饰演太医院院判齐汝。2020年,在电视剧《蓝军出击》中饰演冯海。2021年,在爱情,剧情电视剧《你是我的荣耀》中饰演乔父；参演《刘墉追案》；11月6日,主演的年代剧《铸匠》在CCTV-8频道经典剧场全国首播,在剧中饰演慕容松。2022年,参演电影《亮剑：决战鬼哭谷》。11月12日,参加话剧《万水朝东》。
方世玉Ⅱ万夫莫敌王全有是中国著名老生演员,评剧舞台形象深入人心。他不仅立足戏曲界,更是放眼影视圈,在评剧舞台上塑造了许许多多有血有肉的艺术人物,又在影视屏幕上打造了不少光彩夺目的艺术形象。评剧演员出身的王全有天生就有着优越的条件,丰富的肢体语言和表情都成就了他在影视剧中的出色表演。王全有被观众熟悉是因他成功塑造了《亮剑》中的丁伟,将丁伟富于思考,谋略,懂得人情世故的时髦将军形象刻画得惟妙惟肖,给观众留下了深刻印象。