父王奇生，于康熙年间于福建入伍，任水师镇标右营千总，后随军参与平定朱一贵之变，而殁于台湾凤山县（今高雄市左营区）获得荫官云骑尉世袭，王奇生长子王舜慕后举家迁居诸罗山沟尾庄。王舜慕长子为王必敬为博士弟子员（监生），生得四子，王得禄为次子。王得禄兄长王得嘉为贡生。王得禄在沟尾出生成长，少年习武，十五岁时入武学堂读书。干隆五十一年（1786年）林爽文事件爆发，林爽文攻佔诸罗县城，王得禄年方十七岁，主动率众五百人担任联络官，前往台湾府城求援，隔年正月王得禄参与五十九次战斗，台湾总兵柴大纪委任王得禄为把总（七品武