同大多数二人转演员一样，王小虎也是农民的儿子。他1974年出生于辽阳小屯镇中旭村。自幼喜欢文艺，是校文艺宣传队的骨干。

他介绍自己的从艺经历时这样说：“我的父亲是村里会计，曾在宣传队里唱过样板戏，对二人转也非常感兴趣。父亲看我长得比较瘦弱，干不动体力活，就想给我找个出路。1991年，辽阳地方戏团到村里演出，十里八村的人都去了，我也去了。当时我根本不懂什么是二人转，见别人看得津津有味，我特别不理解，就拿石头、玻璃球往台上扔。演员们在台上唱了三个多小时，我基本上没看，全玩儿了。

“演出后村里请吃饭，我父亲把我找去，想让我跟于小三（辽阳地方戏团的演员，和我父亲早就认识）学二人转。于小三见我形象可以，就同意教我。我当时并没往心里去，从村里出来后又去玩儿了，这事儿也就这么放下了。

“1992年，辽阳地方戏团招收学员，我有个同乡阎立涛是乐手，他特意从辽阳赶回来告诉我。他说你要想进团得先拜个师傅，这样好有人管着。他还对我说，要拜就拜于小三，他是辽阳团的队长，还是主演，他能教你真东西。我觉得他说得有道理，第二天，我就跟着阎立涛去辽阳拜师。其实于小三早就想收我，只是他爱人说他爱喝酒，怕误人子弟，所以不让他收徒弟。阎立涛对我说：“咱俩拎着东西去他家，进门儿就磕头叫师傅，师娘肯定不会说什么。”我买了一条烟、两瓶酒、两匣果子、两条鱼，当时叫四彩礼，去了于小三家。敲门进去他正在睡觉，见我们来了坐了起来，阎立涛说我把人领来了，你就收了吧！我跪在地上连磕了仨头，就算拜师了。