河西回民，授职守备，隶属甘肃总兵张勇麾下。顺治十一年（1654年），张勇调任经略右标总兵，南征时，王进宝跟从张勇进击湖南。顺治十五年（1658年），攻下贵州，军队进至十万谿，悬崖千仞，明将李定国遣其将罗大顺扼险屯守。王进宝率众将士攀崖直上，捣毁其巢穴，李自成奔溃，以军功迁为经略右标中营游击。康熙二年（1663年），张勇还为甘肃提督，王进宝亦改授提标左营游击，随军有功，迁为参将。厄鲁特蒙古欲得大草滩驻牧，张勇用王进宝建议，力持不可。既，城永固，以王进宝为副将驻守其地。康熙十二年（1673年），擢升王进宝为