1978年9月至1981年7月，他在开封地区师范学校（大专班）专攻语文科学习，积累了扎实的教育基础。
1981年7月至1985年10月，王保存在郑州市教育局任职，开始了他的行政工作生涯。
随后，他在1985年10月至1987年10月间，在河南省劳动人事厅干部调配处担任干部，逐步晋升为副主任科员。
1989年2月至1990年12月，他担任了干部调配处主任科员，并在1990年12月至1994年8月期间，担任河南省人事厅调配录用处副处长，期间他还攻读了河南大学经济专业研究生班，获得了经济学硕士学位。
1994年8月至1997年10月，王保存晋升为河南省人事厅调配录用处处长，职务的提升显示了他的专业能力和领导才能。
1997年11月，他成为中共鹤壁市委常委，同时在1997年11月至2001年3月间，担任市委常委兼组织部部长，表现出他对党的工作深入理解和领导能力。
2003年6月至2005年5月，王保存担任河南省人事厅副厅长，作为党组成员，他还参与了许昌市的驻村工作，担任总队长，积累了基层工作经验。
2005年5月至2008年3月，他担任中共商丘市委副书记，继而代理市长并党组书记，直至正式担任市长职务。在商丘任职期间，他的政绩显著。
从2008年3月至2011年3月，王保存担任中共商丘市委书记，期间他主导了多项重要城市发展策略。
至今，他作为中共河南省委组织部常务副部长，继续在组织人事工作中发挥关键作用，同时也是第十一届全国人大代表，以及八届河南省委委员和省八次党代会代表，展现了他在国家层面的重要角色。
王保存是我国军事科学院博士生导师，政府特殊津贴获得者，中国人民解放军少将。王保存是军事翻译家，也是研究外军建设、军事革命、信息战、军事管理和领导的专家。