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