王建新出生在江苏省徐州市贾汪区一个普通的工人家庭。父母是徐州矿务局某煤矿工人，受家庭浓郁的艺术熏陶和影响，王建新4岁便开始登台演出，6岁时进入武术队练习武术，10岁那年王建新以优异的成绩考入江苏省戏曲学院。

1983年，王建新跟着学校剧团进行巡回演出，期间表演了《大·探·二》等剧目。从戏校毕业之后，王建新回到老家徐州的市京剧团，成为一名京剧演员；之后，他出演了舞台剧《英雄的梦》，并在剧中饰演男主角。

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年，王建新出演爱奇艺出品，种梦传媒、五元文化联合出品，五元文化承制的双男主热血青春竞技剧《荣耀乒乓》。

个人获奖

• 2012-01“大剧盛典”年度超生奖（获奖）
• 2011“北京大学生电影节”最受欢迎男演员奖（提名）

王建新的演技过硬，他将剧中角色很逼真的演绎且带入感太强。王建新身穿墨绿色的西装搭配内敛而精致的黑色衬衣，低调而富有张力的神情生动诠释了成熟的男人魅力，且透露出品味不俗的绅士品格。王建新西装革履、派头十足，通过眼神和脸上微表情的变化就将商务精英的范儿演绎出不同层次，可见其表演功力确实不凡。

王建新在古装剧《隋唐演义》里造型凌厉霸气，全身散发猛烈刚硬的气质，相比之前角色，王建新版的罗艺更添加了“慈父”的一面，他的眼神凌厉逼人，眉宇间尽显霸气，给人不怒而威的强烈感觉。