一九九六年，王新顺利完成了在上海戏剧学院表演系的学业。毕业后的第二年，他便获得了出演古装剧《林则徐》的机会，在剧中饰演了梁文杰这一角色，由此正式开启了其演艺生涯。到了1998年，他与知名演员陈法蓉、李修贤联合主演的电视剧《南国大案》正式播出，凭借在剧中塑造的梁少平这一形象，王新开始引起广大观众的关注与注意。两年后的2000年，他参与了根据女作家萧红同名小说改编的话剧《生死场》的演出，在剧中饰演一名日本兵；这部话剧凭借其精湛的艺术呈现，后来成功荣获了2000年第九届文华奖，成为其早期舞台履历中一个重要的亮点。 进入新世纪的第一年，即2001年5月，王新再度投身话剧舞台，参演了作品《狂飙》。在这部剧中，他展现了出色的角色驾驭能力，不仅扮演了八个男青年中的一员，还同时饰演了大臣等多个截然不同的角色，其扎实的表演功底获得了导演和现场观众的一致认可与好评。随后不久，在柏林举办的第三届亚太周中国节的文化交流活动中，他临危受命，接替演员辛柏青出演话剧《理查三世》，并在剧中一人分饰克莱伦茨、斯坦雷、葛勋爵和主教四个重要角色，这次跨国演出经历进一步磨练了他的舞台技艺。 2004年，一部由其参演的历史题材剧集《羊城风暴》播出，王新在剧中饰演了地下党人麦铎，通过这一角色，他展现了在正剧领域塑造人物的能力。2006年7月，他主演的话剧《荒原与人》在北京解放军歌剧院隆重上演，在剧中他饰演了核心角色苏家琦，其表演收获了业界与观众的积极反响。次年，也就是2007年，王新参演的抗战题材电视剧《烽火孤儿》首次播出，他在剧中饰演了李秉道一角；同年10月，他为中共十七大献礼的影片《悲喜松花江》在中央电视台电影频道的黄金时段播出，这也标志着他的作品进入了更主流的宣传平台。2008年，王新又参演了一部年代情感剧《江湖兄弟》，在剧中他饰演了角色杨洪，继续在不同类型的剧集中拓展自己的表演维度。
二零零九年三月，由王新参与演出的家庭题材电视剧《老伴》在北京卫视影视频道的黄金时段正式播出。在该剧中，王新首次尝试接触艾滋病这一社会敏感议题，他所扮演的角色是剧中老人五个子女里排行最小的“老五”，这一人物塑造展现了他对复杂家庭关系的细腻把握。同年，他还担纲主演了都市情感剧《情非情》，在故事中饰演了女主角向美双的前男友梁敬东，通过这一角色进一步展现了其在现代情感题材中的表演张力。同样是在这一年，王新主演的另一部电视剧《狼烟北平》也与观众见面，他在剧中的出色表现赢得了导演杨克的充分肯定。正是基于这次成功的合作，杨克导演随后在其执导的战争题材剧集《侦察记》中，邀请王新出演了男一号侦察连长李春林。王新通过精准的演绎，塑造了一个既果敢坚毅又富有层次感的侦察兵形象，其饰演的百变“李春林”给观众留下了深刻印象，相关的剧照也在当时广为传播。时间来到二零一二年，王新主演的古装爱情剧《倾城绝恋》正式播出，他在剧中脱下熟悉的军装，首次换上帝王龙袍，挑战饰演了康熙皇帝这一历史人物，这一转型尝试拓宽了他的戏路。随后，他与吴奇隆合作主演的抗战剧《向着炮火前进》也与观众见面，王新在剧中饰演了八路军独立三团团长刘建功，其沉稳而富有感染力的表演，使他凭借这一角色成功入围了上海电视节金玉兰奖最具人气男演员的评选。同年，他还在另一部抗战题材剧集《铁血使命》中担任男主角，饰演了作风硬朗、训练严格的铁血教官刘成，再次巩固了其在军旅、抗战类剧目中的表演地位。
二零一三年二月，演员王新出演了抗日战争题材电视剧《铁血使命》的姐妹篇作品《英雄使命》，在剧中他再次塑造了中共地下党员刘成这一角色，展现了其在隐蔽战线上的忠诚与智慧；此后不久，由他主演的另一部年代抗战剧《狼烟》正式播出，在该剧中他与演员王珂共同演绎了一对在战火纷飞中情感炽烈、性格鲜明的“野蛮夫妻”，值得一提的是，这部作品也成为了两人继往合作以来的第五次荧屏搭档。同年，在作品《向着幸福前进》中，王新诠释了角色舒文博的复杂内心与命运轨迹。进入二零一四年一月，王新与演员吴奇隆再度携手合作，共同主演了一部聚焦现代家庭关系的都市伦理剧《向着幸福前进》，他在剧中生动刻画了人物舒文博的形象；同年，他还主演了抗战题材剧集《我要当八路》以及一部背景设定于特定年代的剧作《映山红》，分别饰演了智勇双全的八路军队长赵有亮，以及江西赣州邻水县革命队伍中坚定果敢的领导人罗云山，这两个角色均体现了其在历史正剧中的扎实演技。二零一五年五月，王新主演了一部都市情感剧《背着奶奶进城》，在剧中他扮演了嘎子二叔邱鹏飞这一充满生活气息的角色；同年十二月，他受邀参加了中国国家话剧院举办的二零一五年度剧本朗读会，展现了其在话剧舞台上的艺术追求。直至二零一七年三月，王新在北京保利剧院主演了话剧《人民的名义》，该剧成功入选第三届中国原创话剧邀请展的参演剧目，他在剧中饰演了刚正不阿、胸怀家国大义的反贪局局长侯亮平，凭借精湛的舞台表演赢得了观众与业内的广泛认可。
二零一九年六月，演员王新携手周澄奥、王可如等共同主演的悬疑爱情题材剧集《我心深触》正式与观众见面；同年十月，他又参演了另一部悬疑犯罪剧《时空来电》，并在剧中生动塑造了孙宏韬这一角色。进入二零二零年，王新担任主演的电视剧《绝地反击》播出，他成功诠释了男主角朱雁鸣，这一角色集中体现了当时一代共产党人的集体风貌与精神品格；随后在同年十一月，由他主演的聚焦抗疫故事的原创话剧《人民至上》于国家话剧院剧场成功首演，获得了业界与观众的广泛关注。二零二一年，王新持续活跃于荧屏，其参演的青春励志剧《良辰美景好时光》以及都市爱情剧《我和我的时光少年》相继播出，进一步展现了其多元的表演路径。此外，在作品《大宅门》中，他还挑战饰演了性格鲜明的白景琦一角。二零二二年九月，王新参演的电视剧《胡同》播出，他在剧中细腻刻画了高科长这一人物；紧接着在十一月十八日，由其主演的电影《您好，北京》登陆院线，该片在国际上屡获殊荣，先后斩获了包括第14届芝加哥独立电影奖最佳剧情长片、2022莫斯科独立电影节最佳影片、第13届澳门国际电影节金莲花奖以及第55届休斯顿国际电影节雷米奖在内的多项重要奖项，收获了极高的专业评价。二零二三年，王新回归话剧舞台，在话剧《大宅门》中再度饰演白景琦，这个角色时间跨度极大，需要从青年时期的十八岁一直演绎到垂暮之年的八十六岁，他凭借精湛的演技为观众呈现了一位立体而鲜活的百草厅掌门人形象，也为这一经典角色赋予了独具个人特色的艺术魅力。二零二四年一月八日，王新参演的电视剧《大江大河之岁月如歌》播出，他在剧中饰演了曾忠祥一角。直至二零二五年三月十四日，其参演的新剧《宋纸迷踪》宣布顺利完成拍摄工作，正式杀青。
王新凭借在多部战争题材影视作品中的精彩演绎，被广大观众亲切地称为“军人专业户”。他在作品《侦察记》中凭借其精湛的演技和深入人心的角色塑造，被众多评论与观众誉为新一代的“李春林”，展现了其深厚的表演功底与独特的个人魅力。而在另一部作品《映山红》里，他的表现同样获得了广泛认可，值得细致品味；他所饰演的罗云山一角，打破了以往角色往往高度理智的既定框架，为人物注入了更为丰富的感性与温情，使得这个角色充满了浓厚的人情味，从而拉近了与观众之间的情感距离，显得格外真实与动人。在抗战题材电视剧《狼烟》中，他更是大胆突破，彻底改变了既往留给观众的印象，实现了对自我戏路的颠覆，成功塑造了一个全新的、充满草莽气息的山匪角色，并生动演绎了该角色那段波澜壮阔、充满血性与民族气节的抗战生涯。相较于其过去的作品，他在《向着幸福前进》中的表演风格则显得更为平实与接地气，更加注重生活细节的刻画，使得人物塑造愈发自然流畅，贴近日常生活。