曹存正仕途历经开封、新乡和漯河三地，其中开封是起点，而漯河既是顶峰，又是万丈深渊。
1978年2月时年二十一岁的曹存正考上了郑州大学，入学时间表明他是77级大考生，即高考恢复后的第一届大学生。1977年高考恢复，当年570万人参考，录取人数只有二十多万，录取率不到5%，真可谓千军万马过独木桥。曹存正不仅过去了，而且还是郑州大学。该校是新中国创办的第一所综合性大学，现在是“双一流”建设高校。当时郑州大学在省内还是有一定地位，所以能考上也说明曹存正挺有实力。这可能跟他的工作有关系，入校前他已经在老家中学做了两年的民办老师，当时能一边工作，一边复习，由于当老师，手上自然不缺学习资料。正因为这样，所以顺利考上了郑州大学。
毕业后工作分在了开封党校干教员，跟以前的职业没有什么差别，教员也是老师。只不过地方和单位变了，以前在县里中学，现在是地区党校。这些变化并不重要，关键是身份。民办教师当时还不是事业编，后来才转，但也不是所有老师都成功了。曹存正当时只是临时工，不过到地区党校后，变成干部了，而且还是行政编。正因为如此，所以后面才能有发展。干了不到两年教员，他又回老家工作，不过不是去中学教书，而是县委办。老家隶属于新乡，而不是开封，所以这次调动其实跨了两个地区，难度比在一个地区大多了。尽管如此，但曹存正还是成功了。不过也付出了一些代价，调到县委办后没有定职务，也没有定级别，只是秘书。不过一年后，当上了政研室副主任，升到了副科。
干了三年多后调到下面某个乡，担任乡长，晋升为正科。一年后离开老家，调到另外一个县做副县长，晋升为副处。这年的职务变动可以说是曹存正仕途的一次转折。他当时以乡长的身份出任副县长，虽然乡长和副县长只差一级，但是两者之间还隔着乡党委书记。一个县不只有一个乡，不是所有的书记都能升副县长，只有那些表现突出的才有可能，而且除了乡党委书记外，还有县直部门一把手，他们也是副县长的强有力竞争者。因此哪怕是乡党委书记也未必能当上副县长。但是当年曹存正不仅当上了副县长，而且还是异地提拔。干了四年左右，他又当上了该县县委副书记。尽管级别没变，但是职权增大了。晋升县委副书记意味着距离正处只有一步之遥。
干了五年左右的县委副书记后，他终于晋升为县长，不过不是在当地，而是异地。县长所在的县比县委副书记所在的县强点，也算提拔重用了。干了一年多后，又当上了该县县委书记。从1999年到2002年，他一直都在获嘉县工作。这个县也隶属于新乡，2022年的经济总量为215.57亿元，在新乡十二个县区中排第八，居于中下游。不过曹存正在任期间，当地的经济总量远不如现在，2000年才18.9亿左右，尚不到现在的十分之一。2000年该县的经济增长率为7.6%，2001年竟然达到26.4%，比上一年多了快二十个百分点，速度之快，涨幅之大，可以说历年少见，而这一切都发生在曹存正任上。2002年获嘉县的经济增长没有继续保持，当年增长率只有3.5%，不仅远低于2001年，甚至比2000年还要少。获嘉县经济大起大落，并没有影响到曹存正的仕途，当年八月份调到漯河市做副市长。
漯河市是他仕途的最后一站，也是顶峰和万丈深渊。从新乡调到漯河，不仅级别变了，地方也变了。漯河的经济总量不如新乡，2022年漯河才1813亿元，而新乡3464亿元，但是前者人口才两百多万，而后者六百多万，所以人均GDP漯河可以在省内排第六，而新乡排名靠后。因此漯河的经济其实比新乡强，从新乡到漯河，曹存正也是提拔重用了。干了四年多副市长后，他的职位终于变动了，进了市委常委会。尽管级别没有变，但是职权比以前大多了。常委副市长是市委领导班子成员，而副市长只是市政府班子成员。干了四年多后，他当上了常务副市长，此时距离市长只有一步之遥了。五个月后，常务副市长变代市长，几个月后去代转正，正式出任漯河市市长。从2002年8月调到漯河，直到2012年5月才正式当选市长，中间历经十年，从副市长到常委副市长，再到常务副市长，最后才是市长，每一步都没有落下，进步比以前慢了不少。
此时的漯河经济已经处在下行状态，高峰期即将过去。漯河从2001年到2012年经济增长率一直都在两位数，从2001年到2005年经济处于上行期，2005年后经济进入下行状态，不过降幅没有那么大，每年的经济增长率还是保持两位数。曹存正正式上任市长时漯河当年的经济增长率为12.1%，虽然还是比较高，但比上一年少了一个多百分点。2013年经济增长率跌破两位数，只有8.08%，降幅比较大，比上一年少了四个百分点。这种增速显然不是他愿意看到的，所以2014年漯河经济逆转了，当年经济增长率为9.1%，比上一年多了一个百分点。2015年继续保持，经济增长率还是9.1%。虽然如此，但是2016年经济增长率还是跌破了9%，只有8.1%，又回到了2013年的水准。这年九月份曹存正卸任漯河市市长，没有调到省里任职，而是担任市人大常委会党组副书记。当年他已经五十九岁了，处在退休年龄，哪怕发挥余热，一般会上调省里，但是他竟然继续留在漯河任职。 2017年6月他担任漯河市人大常委会主任。
假如一切顺利，他可能再干几年就正式退休了。但是2018年9月28日，据河南纪委消息：漯河市人大常委会主任曹存正涉嫌严重违纪违法，接受河南省纪委监察委纪律审查和监察调查。2019年周口市川汇区人民检察院以曹存正犯受贿罪、滥用职权罪向周口市川汇区人民法院提起公诉：2003年至2017年，曹存正利用担任漯河市副市长、市长和市人大常委会党组副书记、书记、主任等职务便利，在项目建设、工程承揽、企业经营、资金拨付、职务调整等方面为他人提供帮助，先后收受他人财物折合共计2070余万元。其中，收受某石油公司1010余万元，为该公司建设加油站提供帮助；收受其弟曹某680余万元，为其承揽40余项工程提供帮助，工程总额近3亿元，曹某获利4000余万元。另外2009年，曹存正作为主管漯河市工业和市政府国资委的副市长，还在漯河市某国有公司股权转让中滥用职权，造成国有资产损失1600余万元。
2020年6月30日，周口市川汇区人民法院判决曹存正犯受贿罪，判处有期徒刑十二年六个月，并处罚金300万元；犯滥用职权罪，判处有期徒刑三年；数罪并罚，决定执行有期徒刑十三年六个月，并处罚金300万元。