刘胜军的早期职业生涯始于1983年12月，当时他在丹东市节能技术服务中心担任科员。紧接着，他在1984年11月成为东北工学院工业热工及热能利用专业的学生，深化了他的专业学习。
1985年8月，刘胜军的职务进一步提升，成为丹东市经委能源处的科员，开始在经济管理领域发挥作用。1989年9月，他担任了丹东市经委办公室副主任，随后在1992年3月，他担任了营销办公室主任，继续在行业领导岗位上发展。
1994年，刘胜军的职务频繁变动，他先是担任了丹东市经委办公室主任，紧接着在同年8月被下派到丹东丝绸一厂，担任副厂长（1995年12月晋升为副县调）。1997年7月，他又被下派至丹东丝绸印染厂任厂长，积累了丰富的企业管理经验。
进入21世纪，刘胜军的事业进入新的阶段，2000年10月他担任丹东市社会保险总公司副总经理，不久后升任总经理，同时兼任丹东市社会保险事业管理局局长和市劳动和社会保障局副局长。2005年12月，他更是担任了丹东市委副秘书长和市政府副秘书长，以及市信访局局长，职责进一步扩大。
2008年6月，刘胜军成为东港市委委员、常委和副书记，显示了他的政治生涯进一步提升。2011年3月，他更是担任了中共东港市委副书记和市政府党组书记，直至2011年3月25日，他成为中共东港市的书记，成为这一地区的重要领导人物。
1993年～1997年， 在日留学期间开始系统的精益生产学习与研究。后归国并任职于多家大型跨国企业（如广州本田、FOSTER电机、德丰集团、泰生电机等）的IE及精益生产经理职务，工作中多次赴日进行精益生产的学习与研修，后投身顾问行业组建精益实施团队，与中日专家共同合作，对多间大型制造类企业进行系统的精益生产（JIT）、单元生产（CELL PRODUCTION）、现场IE、5S的培训、评估与改造，通过大量的顾问实践积累了丰富的现场精益改善的操作经验，并总结出一套操作性强并结合中国国情的方法体系。