2000年，王小利和李琳結(jié)為夫妻，婚后不長(zhǎng)時(shí)間，王小利夫妻到長(zhǎng)春和平大戲院演出，并簽了三年的合同。
2001年初，中央電視臺(tái)《夢(mèng)想劇場(chǎng)》導(dǎo)演畢福劍找到王小利等四對(duì)演員，要做一期特別節(jié)目，在那期節(jié)目中，王小利和搭檔于淼獲銀像獎(jiǎng)，同年1月王小利報(bào)名參加了首屆《趙本山杯》二人轉(zhuǎn)大獎(jiǎng)賽，出演大戲《包公斷后》并獲得金獎(jiǎng)同時(shí)在高秀敏的牽線下拜趙本山為師；同年年底，《夢(mèng)想劇場(chǎng)》總決賽，王小利獲得金像獎(jiǎng)。
2003年王小利加入遼寧民間藝術(shù)團(tuán)，并在同年出演《劉老根2》飾演宋禿子。
2006年王小利開(kāi)始參加《鄉(xiāng)村愛(ài)情》，在劇中飾演劉能。
2009年王小利在《鄉(xiāng)村名流》中飾演劉一手。
2010年在央視春晚中王小利與趙本山、小沈陽(yáng)一起出演小品《捐助》，而后開(kāi)始走紅。
2011年再次登錄央視春晚與李琳、趙本山一起表演小品《同桌的你》；同年2月19日與Reborn組合馬劍琴和馬劍棋，雪村、俞晴夫婦，轉(zhuǎn)星李琳、趙海燕、閆光明參加遼寧衛(wèi)視《明星轉(zhuǎn)起來(lái)》。
2012年2月電視劇《撞擊》在山西開(kāi)機(jī)王小利在該劇中飾演草根桌球愛(ài)好者；同年11月王小利參加《利箭行動(dòng)》的拍攝在劇中飾演警察局長(zhǎng)衛(wèi)世坤。
2013年4月王小利出演《山里娘們山里漢》在劇中飾演韓大煙；同年12月參加遼寧衛(wèi)視節(jié)目《本山帶誰(shuí)上春晚》搭檔孫立榮取得優(yōu)異成績(jī)。
2014年2月在江蘇、天津、遼寧、黑龍江四大衛(wèi)視熱播的電視劇《老兵》王小利飾演王爺。