2000年，王小利和李琳结为夫妻，婚后不长时间，王小利夫妻到长春和平大戏院演出，并签了三年的合同。

2001年初，中央电视台《梦想剧场》导演毕福剑找到王小利等四对演员，要做一期特别节目，在那期节目中，王小利和搭档于淼获银像奖，同年1月王小利报名参加了首届《赵本山杯》二人转大奖赛，出演大戏《包公断后》并获得金奖同时在高秀敏的牵线下拜赵本山为师；同年年底，《梦想剧场》总决赛，王小利获得金像奖。

2003年王小利加入辽宁民间艺术团，并在同年出演《刘老根2》饰演宋秃子。

2006年王小利开始参加《乡村爱情》，在剧中饰演刘能。

2009年王小利在《乡村名流》中饰演刘一手。

2010年在央视春晚中王小利与赵本山、小沈阳一起出演小品《捐助》，而后开始走红。

2011年再次登录央视春晚与李琳、赵本山一起表演小品《同桌的你》；同年2月19日与Reborn组合马剑琴和马剑棋，雪村、俞晴夫妇，转星李琳、赵海燕、闫光明参加辽宁卫视《明星转起来》。

2012年2月电视剧《撞击》在山西开机王小利在该剧中饰演草根桌球爱好者；同年11月王小利参加《利箭行动》的拍摄在剧中饰演警察局长卫世坤。

2013年4月王小利出演《山里娘们山里汉》在剧中饰演韩大烟；同年12月参加辽宁卫视节目《本山带谁上春晚》搭档孙立荣取得优异成绩。

2014年2月在江苏、天津、辽宁、黑龙江四大卫视热播的电视剧《老兵》王小利饰演王爷。

2019年10月，王小利主演的喜剧电影《一路不消停》正式开机，在剧中饰演司机王德福。

王小利生于黑龙江省哈尔滨市双城区一个二人转世家，父母是黑龙江省黑河市嫩江县民间艺术团的主演，王小利的童年时光是伴随着父母的演出度过的。上初中后，王小利开始跟着父母所在的民间小班学习二人转，后来有人给他介绍了一个叫李琳的搭档，两人在一起唱了三场，彼此感觉很好。在认识李琳之前，王小利有过一次失败的婚姻：夫妻两人因为工作原因缺乏沟通，到第七年，两人采用和平方式离婚了。

1998年下半年，王小利到长春和平大戏院唱二人转。

2000年5月，王小利和李琳在老家嫩江举行了婚礼。

2001年春，李琳怀孕了；同年11月4日，李琳生了个儿子。

2013年4月22日，由赵本山发起、并召集众弟子为芦山地震捐款，赵本山捐款200万；小沈阳、宋小宝、王小利、汤潮等众多徒弟捐款100万元其中王小利捐款人民币十万元。

2015年12月16日，作为嘉宾出席了第三届金丹若国际微电影节。

虽然一夜走红，身价倍增，但王小利却始终保持着一种谦虚的态度、朴实的品格、实在的作风，始终保持着农民的质朴。