标左营游击，随军有功，迁为参将。厄鲁特蒙古欲得大草滩驻牧，张勇用王进宝建议，力持不可。既，城永固，以王进宝为副将驻守其地。康熙十二年（1673年），擢升王进宝为西宁总兵。
三藩之乱.康熙十二年秋天，吴三桂派遣其部将王屏藩、吴之茂自四川入陕西，声援王辅臣。王进宝率兵多次大败吴之茂。论功行赏，授职二等阿思哈尼哈番。康熙帝褒奖王进宝忠义，进位一等，授职奋威将军，仍兼提督平凉诸军事。康熙十七年（1678年），王进宝收复庆阳，斩杀其将袁本秀。康熙十八年（1679年），大将军图海议取汉