战争年代，不少政工出身的将领改为军事主官，对于打仗和做军事工作，更喜欢到前线指挥，从政工转入军事的将领不在少数。

在解放战争的东北战场上，从纵队政治部主任改为师长的只有一位，他就是刘贤权。

刘贤权未满15岁就参军了，成为红12军一名战士，因为小年龄小，革命究竟是什么，在战斗中也逐渐懂得。一年以后就成为通讯班班长，在第二次、第三次反围剿后，出色完成任务，，被提拔为团青年干事，后被选送到瑞金红军学校学习，毕业后走上政工岗位上，担任连指导员，后调任卫生队队长兼指导员、师卫生部政委。在北上前往陕北途中，被任命为师民运队队长、民运科科长。

抗战开始的前几年，一直在民运科任职，担任部队政治工作。1940年，才从支队政治部主任改为军事主官，担任鲁西军区第一分区司令，后又改为任冀鲁边军区政治部主任，1944年3月，任山东渤海军区第三军分区司令员。

抗战胜利后，渤海军区第一、第三分区部队组建独立旅，王兆相担任旅长，他担任副旅长，率部挺进东北。抵达冀东后，独立旅留下参加承德保卫战，该旅一些干部就先行奔赴东北。抵达东北后，他被安排到合江军区剿匪。在合江军区牡丹江军分区成立后，收编了十余个团的武装，担任司令员，展开剿匪。

1947年，合江地区的剿匪工作结束，军区司令贺晋年、政委方强，以及刘贤权等人都被安排到前线作战部队任职。刘贤权到1纵3师担任政委，配合师长彭景文工作。彭景文过去是东北军出身，在我军部队时间短，对我军打运动战等不是很熟悉。他作为政委，帮助师长补短板。

1948年，梁必业升为1纵副政委，刘贤权被提拔为政治部主任。从职务上来说，也是纵队首长，如果提拔副政委也很快。在担任政治部主任几个月后，在得知彭景文调离1纵3师后，师长位置空缺，他就找纵队首长申请下到3师担任师长。

他对3师情况熟悉，虽然长期担任政工干部，可也想在主力师指挥作战，参加一些大仗、硬仗。如果空降一位师长过来，对部队情况不熟悉，干部需要磨合，最终将他改为师长。他也成为东野部队唯一一位纵队政治部主任改为师长的将领。

辽沈战役第一阶段，打锦州时，1纵主力2个师在高桥一带担任预备队，3师调到黑山、大虎山一线与10纵并肩作战。此后参加辽西会战。

天津攻坚战时，刘贤权又率领部队打出不俗的成绩，挺进中南，一路打到广西后，暂时被派去协助陈赓领导的3兵团作战，打滇南战役。此时的他还不知道，上级已经将他提拔为38军副军长兼师长了，只不过由于作战情况，没有传达到该师，但陈赓司令员是知道的。

陈赓司令员接见刘贤权时，喊他刘副军长，他以为陈司令喊错了，还给人家纠正。后来，他归建部队，从过往电报中找到任命他的通知，才得知陈司令为啥喊他副军长了。当部队归建后，中南基本上没有大仗了，主要就是剿匪工作。

此时，他被上级调去干武官，没有去，最终调47军担任副军长，参加抗美援朝。

回国后，先后在海南军区、38军、沈阳军区任职。后调任兰州军区工作。在六十年代被提拔到军委办事组工作，担任铁道兵政委、司令等职。