1988年，出演个人首部电视剧《传奇将军》，在剧中饰演东北军战士，从而正式进入演艺圈   。

1991年，出演个人首部电影《大决战之淮海战役》，在片中饰演华野文工团团长，并担任了导助一职，之后他还出演了八一电影制片厂《大墙作证》、《红军浪漫曲》等多部影片。

1993年，与王晓东、李艳秋、李玉峰合作主演都市情感剧《都市放牛》，在剧中饰演蛮牛，这也是他第一次来北京拍戏   ；之后，王建新又出演了陈家林执导的《贺兰雪》、《汉武帝》等多部电视剧，并且同时担任第一副导演的职务。

1998年，与叶子菁、吴华新、曾志伟合作主演古装神话剧《镜花缘传奇》，在剧中饰演天文星转世的骆宾王。

2000年，与黄海冰、王艳、张棪琰合作主演古装武侠剧《武林外史》，在剧中饰演反一号“快活王”   。

2001年，与黄磊、陈红、傅彪合作主演古装历史剧《吕布与貂蝉》，在剧中饰演马元义   ；同年，他还与郑则士、周迅、郑家榆合作主演了古装喜剧《至尊食王》。

2004年，与张庭、吴大维、牛青峰合作主演古装喜剧《皇后进宫》，在剧中饰演国师；同年，与郭晋安、曾宝仪、刘晓虎合作主演古装喜剧《傻王闯天下》，在剧中饰演丰州刺史林本熙，并为该剧演唱主题曲《忘了我是谁》。

2005年，与陈龙、钟汉良、何美钿合作主演古装武侠剧《侠骨丹心》，在剧中饰演武功高强的阳浩   。

2007年，出演了系列古装武侠电影《镖行天下》，在片中饰演“神州镖局”老板侯天彪。

2008年，与邓萃雯、寇振海、马雅舒合作主演民国封建伦理剧《牌坊下的女人》，在剧中饰演佟家的管家佟守成   。

2009年，与张翰、俞灏明合作主演青春励志偶像剧《一起来看流星雨》，在剧中饰演男主角慕容云海的父亲慕容中石，与张翰饰演一对父子   。

2010年，与唐嫣、张檬、戚薇合作主演都市言情剧《夏家三千金》，在剧中饰演男主角严格的父亲、万年企业董事长严民中   ；同年，与张涵予、李宗翰、胡东合作主演古装历史剧《新水浒传》，在剧中饰演梁山第二把交椅河北“玉麒麟”卢俊义   。

2011年，其主演的电影《天上人》入围“北京大学生电影节”国产影片竞赛单元，王建新则获得了最受欢迎男演员的提名   ；同年，与邱泽、戚薇、徐正曦合作主演都市偶像剧《爱情睡醒了》，在剧中饰演女主角沐之晴的父亲，与戚薇饰演一对父女   ；同年，与李晟、海陆、张睿合作主演清装宫廷喜剧《新还珠格格》，在剧中饰演塞娅的父亲、蒙古王齐克尔   ；同年，与严屹宽、张翰、杜淳合作主演古装历史剧《隋唐演义》，在剧中饰演北齐将领、秦琼的姑父罗艺，这是他与张翰继《一起来看流星雨》后再度饰演一对父子   。

2012年1月，获得“大剧盛典”年度超生奖   ；同年，受邀参加徐州龙年春晚，并现场演唱了《新水浒传》的主题曲《兄弟无数》   ；同年1月30日，其主演的谍战剧《秘杀名单》在四川卫视播出，在剧中饰演上海中心局局长李子贤，这是他首次出演谍战剧   ；同年，与海陆、高梓淇、万茜合作主演都市情感剧《我家有喜》，在剧中饰演冷康城的亲生父亲康正生，与洪连城饰演一对父子   ；同年，与江若琳、杜汶泽合作主演爱情电影《高举爱》，在片中饰演女主角李丽的教练   ；同年，与胡军、江一燕、江宏恩合作主演年代情感剧《像火花像蝴蝶》，在剧中饰演地痞出身的黑社会老大铁向山   ；同年12月，代表电影《她们他们》剧组出席“第55届亚太影展（亚太电影节）颁奖礼”   。

2013年2月6日，其主演的古装武侠剧《笑傲江湖》在湖南卫视播出，在剧中饰演“江南四友”之一的黄钟公   ；同年3月，参加江苏教育频道娱乐节目《微影大艺》的录制   ；同年，受邀参加旅游卫视季播类综艺游戏真人秀《城市猎人》的录制   ；同年5月，参加CCTV综艺类游戏节目《正大综艺墙来啦》的录制   ；同年，担任央视《我要上春晚》的评委   ；同年，与言承旭、佟丽娅、吕行合作主演都市言情剧《恋恋不忘》，在剧中饰演梁跃琪的爸爸梁瑞强，与游游饰演一对父女   。

2014年，与何晟铭、李依晓、朱晓渔合作主演古装情感剧《半为苍生半美人》，在剧中饰演一代枭雄曹操   ；同年，与谭凯、郭羡妮、苏青合作主演商战年代剧《金玉瑶》，在剧中饰演杨局长   ；同年，与金世佳、杨蓉、邓萃雯合作主演古装爱情喜剧《美人制造》，在剧中饰演张柬之   ；同年，与景甜、张哲瀚、李佳航合作主演历史古装剧《班淑传奇》，在剧中饰演宅心仁厚的才学大家寇父，与李心艾饰演一对父女   。

2015年，与何晟铭、张嘉译、苏青合作主演革命战争情感剧《生死黎平》，在剧中饰演睿智多谋的师长赵觉仙   ；同年，与毛俊杰、朱梓骁、李心艾合作主演都市青春励志剧《花火》，在剧中饰演凌骁的父亲、上市公司老板凌永雄   ；同年，加盟金姝慧执导的红色经典剿匪传奇电视剧《林海雪原》，在剧中饰演土匪郑三炮   ；同年，参演李克龙执导的青春励志时尚剧《奔跑吧，依兰》，剧中饰演承包了服装厂的霸道总裁陈经纶   ；同年，参加央视三套综艺节目《新年乐三天》的录制   。

2016年1月，参加央视综艺真人秀节目《春节七天乐》的录制   ；同年参演国内首部质检题材大戏《国家底线》，饰演“黄奇”一角   。

2017年2月1日，参加了CCTV-3大型益智游戏类综艺节目《开门大吉》，演唱了《新水浒传》的主题曲《兄弟无数》；同年3月18日，做客内蒙古卫视的节目《马兰花开》   ；同年7月16日，参演的红色经典剿匪传奇电视剧《林海雪原》播出   。

2019年，王建新出演爱奇艺出品，种梦传媒、五元文化联合出品，五元文化承制的双男主热血青春竞技剧《荣耀乒乓》，在剧中饰演国家队主管教练滕彪   。

2021年，主演古装言情喜剧《我就是这般女子》   。12月8日，参演电视剧《人海之中遇见你》播出。

2021年12月17日，出演的中国首部新时代航天事业电视剧《问天》在央视一套播出   。