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