刘志军历任武汉铁路分局武昌工务段养路工、武昌工务段团委干事、团委书记、党委副书记，武汉铁路分局团委书记。1973年8月，刘志军加入中国共产党。1981年9月至1982年9月，刘志军在华东交通大学基础课部干部班学习。1982年9月至1984年9月在西南交通大学运输系运输管理专业学习，补上了学历的不足。刘志军的聪明与勤奋得到时任武汉铁路分局副局长黄从全的赏识，黄把自己的女儿黄立平许配给他。此后的10年，刘志军搭上了“顺风车”。1984年9月至1987年4月，先后任郑州铁路局武汉铁路分局江岸站站长、党委副书记