一、早期事迹
王进宝年轻时便展现出非凡的军事才能，精通骑射，这为他日后成为一名杰出将领打下了坚实的基础。他的军事生涯始于跟随陕甘总督孟乔芳讨伐河西回民起义，在这场战役中，他凭借自己的勇敢和智谋脱颖而出，被授予守备一职，并加入了甘肃总兵张勇的麾下。
1654年（顺治十一年），随着清军南下的步伐，张勇跟随洪承畴率领大军南征。在这次南征中，王进宝也随军出征，参与了对湖南的征讨。他的英勇表现得到了上级的认可，这也为他日后在军中的晋升奠定了基础。
到了1658年（顺治十五年），王进宝参与了对南明残余势力的征讨。这次战役的目标是贵州的十万谿，这里地势险峻，易守难攻，南明将领李定国派遣部将罗大顺在此布防，意图阻止清军前进。面对这样的挑战，王进宝采取了一种大胆而有效的策略——他指挥部队攀爬悬崖峭壁，直接绕过敌军的防线，突袭敌军营地。这一计策大获成功，清军迅速摧毁了南明军的营寨，击溃了罗大顺的部队。由于这次战役中的杰出表现，王进宝被晋升为经略右标中营游击。
1663年（康熙二年），随着张勇回到甘肃镇守，王进宝也随之调任为提标左营游击，并在不久之后升任参将。此时，厄鲁特蒙古部族欲在大草滩驻牧，这引起了王进宝的高度警惕。他认为此举可能对当地安全构成威胁，因此极力反对。在他的坚持下，张勇拒绝了蒙古部族的要求，并下令修筑永固城以加强防御。在修筑永固城的过程中，王进宝被任命为副将，负责监督城池的建设工作，确保工程质量和进度。永固城的修建不仅是对潜在威胁的有效应对，也是王进宝在地方治理方面的一个重要贡献，体现了他对国家安全的高度责任感以及对当地民众福祉的关注。
二、转战陕甘
1673年（康熙十二年），王进宝被晋升为西宁总兵。然而，不久之后，清朝面临了前所未有的挑战——平西王吴三桂在云南宣布反清。1675年（康熙十四年），陕西提督王辅臣响应吴三桂的号召，攻陷了兰州。面对这一严峻形势，王进宝受命率军讨伐叛军。他采取了一项大胆的战略举措——用革囊制作筏子，带领军队渡过黄河。在皋兰龙尾山，王进宝指挥军队发动猛攻，成功击败了叛军，生擒了王辅臣的部将李廷玉，并迅速收复了安定（今甘肃定西）、金县（今甘肃榆中）等地。
同年四月，王进宝继续向西推进，攻占临洮。在一场暴风雪中，他率军突破了恶劣天气的阻碍，攻破了临洮城。这时，王辅臣派人送来吴三桂的书信试图招降王进宝。王进宝忠心耿耿，立即上报朝廷，因其忠诚而被加封为左都督。不久，王进宝攻打兰州，亲自督军奋勇作战，大败叛军，并采取围城战术，切断了叛军的粮食供应线。