2000年,陵赠汗王小利和李琳结为夫妻付祖拳,婚后不长时间,王小利夫妻到长春和平大戏院演出,并签了三年的合同。
2001年初,中央电视台《梦想剧场》导演毕福剑找到王小利等四对演员,要做一期特别节目,在那期节目中,王小利和搭档于淼获银像奖,同一年1月王小利报名参加了第一届《赵本山杯》二人转大奖赛,参与演出大匪府定戏《包公断后》并获得金奖同时在高秀敏的牵线下拜赵本山为师;同一年年底,《梦想剧场》总决赛,王小利获得金像奖。
2003年王小利加入辽宁民间艺术团,并在同一年参与演出《刘老根2》扮演宋秃子。
2006年王小利开始参加《乡村爱情》,在剧中燥少屑扮演刘能。
2009年王小利在《乡村名流》中扮演刘一手。
2010年王小利在央视春晚中王小利与赵本山、小沈阳一起参与演出小品《捐助》,而后开始走红。
2011年王小利再次登录央视春晚与李琳、赵本山一起表演小品《同桌的你》;同一年2月19日王小利与Reborn组合马剑琴和马剑棋,雪村、俞晴夫妇,转星李琳、赵海燕、闫光明参加辽宁卫视《明星转起来》。
2012年2月电视剧《撞击》在山西开机王小利在该剧中扮演草根桌球爱好者白浆束档;同一年11月王小利参加《利箭行动》的拍摄在剧中扮演警察局长卫世坤。
2013年4月王小利参与演出《山里娘们山里汉》在剧中扮演韩大烟;同一年12月参加辽宁卫视节目《本山带谁上春晚》搭档孙立荣取得优异成绩。
2014年2月在江苏、天津、辽宁、黑龙江四大卫视热播的电视剧《老兵》王小利扮演王爷。
2019年10月份,王小利主演的喜剧电影《一路不消停》正式开机,在剧设挨中扮演司机王德福。
2020年10月27日,王小利参与演出的电影《无发无天》在盘锦开机。
2021年1月29日,王小利主演的喜剧电影《大红包》上映。
王小利人物评价
虽然一夜走红,身价倍增,但王小利却始终保持着一种谦虚的态度、朴实的品格、实在的作风,始终保持着农民的质朴(新民晚报评)。