王小利生於黑龍江省哈爾濱市雙城區一個二人轉世家，父母是黑龍江省黑河市嫩江縣民間藝術團的主演，王小利的童年時光是伴隨著父母的演出度過的。上國中後，王小利開始跟著父母所在的民間小班學習二人轉，後來有人給他介紹了一個叫李琳的搭檔，兩人在一起唱了三場，彼此感覺很好。在認識李琳之前，王小利有過一次失敗的婚姻：夫妻兩人因為工作原因缺乏溝通，到第七年，兩人採用和平方式離婚了。

1998年，王小利到長春和平大戲院唱二人轉。

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

2001年春，李琳懷孕了；同年11月4日，李琳生了個兒子。