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