十五岁那年，王全有凭借优异的资质考入北京评剧团，自此踏上了系统的戏曲学习之路。经过三年刻苦的磨炼与积累，到他十八岁时，艺术功底已日趋扎实，并开始以正式演员的身份随剧团参与各类演出，在实践中进一步锤炼自己的舞台表现力。
一九九一年十二月，在全国评剧青年演员评比演出活动中，她凭借出色的舞台表现荣获青年演员奖。两年后的一九九三年，她参演了动作电影《方世玉2：万夫莫敌》，在片中成功塑造了“玉面阎罗”这一角色。同年，在另一部作品《方世玉2：万夫莫敌》中，她再次饰演了玉面阎罗，展现了其在影视表演方面的可塑性。一九九四年十一月，她担纲主演了评剧《张羽煮海》，凭借精湛的演技和深厚的戏曲功底，在全国评剧新剧目交流演出中荣获表演奖，其塑造的戏曲形象给观众留下了深刻印象。时间来到一九九八年，她主演了由著名导演张绍林执导的古装电视剧《水浒传》，在剧中挑战自我，饰演了阴险狡诈的反面人物陆谦，其入木三分的表演获得了广泛关注。二零零一年九月，她主演了音乐诗剧《红岩诗魂》，该剧在第二届中国评剧艺术节上大放异彩，她本人也再次收获了演出表演奖的肯定。二零零四年十二月，她继续在评剧领域深耕，主演了评剧《乐家老铺》，并在竞争激烈的第二届“中国戏曲演唱红梅大赛”中脱颖而出，一举夺得银奖，这进一步奠定了她在戏曲界的艺术地位。
在二零零五年，他与李幼斌、童蕾、何政军以及张光北等演员共同合作，出演了战争题材电视剧《亮剑》，并在其中成功塑造了新一团团长丁伟这一鲜明角色。到了二零零七年，他再次与李幼斌、黑子、张光北携手，主演了抗日主题剧集《仁者无敌》，他所饰演的赵北欧是中央军秘密安排在谷天成旅内部的一名特务，角色层次丰富。二零一零年，他与陈小春一同领衔主演了根据传统京剧改编的神话电视连续剧《碧波仙子》，在剧中化身八仙之一的曹国舅，展现了其驾驭古典人物的能力。二零一一年，他搭档郭晓冬、郭柯宇和王千源，领衔主演了一部谍战剧《我是真的》，饰演了一位性格稳重、行事内敛的政委柳根宝，其表演细腻而深刻。同一年，他还在另类风格喜剧《干得漂亮》中再次出演了政委角色，展现了不同的喜剧演绎。二零一二年，他参演了中央电视台的开年大戏《光荣大地》，塑造了疙瘩五这一角色，其形象果断顽强，是一位为了革命胜利不畏艰难困苦的正面人物。同年，他还与李保田共同领衔主演了一部都市亲情剧《丑角爸爸》，在剧中扮演京剧团团长吴志强，展现了人物在事业与家庭中的复杂情感。《丑角爸爸》中同样饰吴志强（右）。二零一三年，他在一部古装传奇剧《神医喜来乐传奇》中挑战了反面人物田魁，与李保田饰演的喜来乐之间有多场精彩的对手戏，戏剧张力十足。二零一四年，他主演了由导演黄力加执导的电视剧《家宴》，在剧中化身为厨艺高超的特级大厨郑炒勺，生动演绎了人物对烹饪事业的执着与热爱。同年，他还在一部具有诺兰式结构主义风格的影片《钞票飞》中饰演了关老板一角，拓展了大银幕表演的维度。《家宴》中饰郑炒勺。二零一五年，他主演了由陈伟祥和高海博联合执导的都市剧《靓丽主播》，在剧中饰演父辈角色刘道生，刻画了上一代人的精神风貌与家庭责任。同年，他还受邀做客中国教育电视台一套的《博物馆之夜》节目，担任主持人，带领电视观众深入探访航空博物馆，分享了航空历史知识。此外，电视剧《闺蜜嫁到》当时正在北京进行紧张拍摄，在该剧中，王全有与陈炜首次合作，共同饰演一对夫妻，他们的搭档演出备受期待。
二零一六年，这位演员参与了由刘欢、贾青、朱峰等多位知名艺人共同主演的抗日题材电视连续剧《杀八方》，在其中贡献了精彩的表演。同一年，他还加盟了一部大型抗战题材剧集《我是红军》，并成功塑造了曾军长这一重要角色。此外，他也在同年投入了一部聚焦民国时期传奇女性故事的剧作《女管家》的拍摄工作。时间来到二零一八年八月二十日，其参演的一部古装宫斗题材电视剧《如懿传》正式与观众见面，他在剧中饰演了医术高超、身处宫廷漩涡的太医院院判齐汝，这一角色给观众留下了深刻印象。二零二零年，他先后在两部电视剧中亮相：在电视剧《蓝军出击》中，他饰演了角色冯海；而在另一部电视剧《幸福，触手可及！》中，他则化身为周育年。进入二零二一年，他出演了一部融合爱情与剧情元素的电视剧《你是我的荣耀》，在剧中扮演了乔父这一角色；同年，他还参与了作品《刘墉追案》的演出；并于十一月六日，其主演的一部年代大戏《铸匠》在中央电视台第八套节目的经典剧场实现了全国首播，他在剧中生动演绎了慕容松这一人物。在《铸匠》中，他同样饰演慕容松；而在《铸匠》中，他亦以慕容松的身份出现（剧中位置为右二）。二零二二年，他的演艺事业拓展至大银幕，参演了电影《亮剑：决战鬼哭谷》。同年十一月十二日，他重返话剧舞台，参与了话剧《万水朝东》的演出。二零二四年五月二十五日，其参演的又一部电视剧《特别行动》顺利播出。二零二五年一月十七日，由他主演的电影《华侨女英雄李林》在全国范围内公映，他在片中饰演了老年时期的屈健；随后在四月十七日，他参演的另一部电视剧《蛮好的人生》也如期播映。
王全有是中国戏曲界备受推崇的著名老生演员，其评剧舞台形象早已深入人心，获得了广大观众的高度认可。他不仅在传统戏曲领域奠定了坚实的艺术根基，更积极将事业版图拓展至影视表演范畴，实现了艺术生涯的双重跨越。在评剧舞台上，王全有凭借深厚的功底与细腻的演绎，塑造了众多性格鲜明、有血有肉的艺术人物；与此同时，他在影视屏幕上也倾注心血，成功打造了一系列光彩夺目、令人难忘的银幕形象。作为评剧演员出身，王全有天生具备优越的表演条件，其丰富而精准的肢体语言以及极具层次的面部表情，都成为他在影视剧中展现出色演技的重要支撑，使得他能够游刃有余地在不同媒介间转换表演风格。王全有被全国观众所广泛熟知，很大程度上源于他在经典作品《亮剑》中对丁伟一角的成功塑造。他将丁伟这位富于思考、深具谋略、且懂得人情世故的现代型将军形象刻画得入木三分、惟妙惟肖，这一精湛表演给无数观众留下了极为深刻而持久的印象。