小沈阳原名沈鹤，1981年出生在辽宁铁岭市开原上肥地乡。小时候他的家境贫穷，小学六年级没读完就辍学了。靠读书改变命运的路子被堵死后，身在农村的小沈阳除了干农活做个庄稼人似乎再也没有什么出路了。
辍学后，小沈阳并不甘心做农民，父母也想找其他的路子走出农村，于是东拼西凑出3000元钱让他去武术学校学功夫，但尽管小沈阳练功刻苦，不过这段学武过程还是不到一年就结束了，虽然并未学成，但这段习武生涯还是为日后他的二人转舞台表演奠定了基础。从武校回来后，失望的小沈阳便老老实实地呆在家里帮着父母干起农活来。小沈阳的父母都是地地道道的农民，也是十里八村闻名的二人转民间艺人，在农闲时哪家有个红白喜欢事，常常被邀请去唱一场二人转，也贴补家用。而小沈阳小时候就喜欢唱歌，在读书时就展露出自己的天赋，嗓子亮堂，模仿力极强，有时还会给老师同学表演。因而，那时小沈阳便跟着妈妈一边干活一边学习二人转，时间久了，一些二人转的传统段子他就都学会唱了。后来，妈妈再有“演出”干脆就带着小沈阳一起去。
一次，他们在邻村一户人家唱戏，小沈阳的一曲《江南寡妇》惊动四座，临走前一位大叔叫住小沈阳的妈妈说“这孩子是块唱二人转的料，得好好培养培养，我听说铁岭县剧团正招二人转演员呢，老嫂子你何不把他送那里学习学习，还兴许能唱出点名堂来呢？”小沈阳在旁边听后觉得眼前一亮，回到家后，便央求爸妈让他去学习二人转。可当时家境拮据，到武校学习时借的外债还没有还清，学习二人转的学费到哪里去凑呢？但小沈阳的爸爸一想儿子身体单薄，干农活也很吃力，还不如让他再赌一把，于是又亲戚朋友四处借钱，好容易才凑上了七百元钱，还差三百学费。实在没办法，小沈阳的爸爸带着他硬着头皮来到了铁岭县剧团，可到那才知道人家考试早已结束，开课都一个月了。小沈阳不甘心好说歹说团领导才同意让小沈阳现场唱一段试试，没想到小沈阳刚唱几句，团领导便说那就留下吧，学费先欠着吧。于是在1996年末，小沈阳正式成为铁岭县剧团二人转培训班的一员，开始了其正规的二人转学习。而这欠下的三百元的学费，小沈阳一直到今天也没有还！
