放军，在基本建设工程兵第41支队（正师级）任司机、文书，该部队驻辽宁省铁岭市调兵山，专业从事铁法矿务局煤矿建设。1981年3月服役期满退伍后，回原籍内蒙古自治区阿尔山林业局，被分配到该局下属林场当工人。1982年12月，王立军随未婚妻肖素丽到辽宁省铁法市（县级市）商业局食品公司运输队当司机。肖素丽，铁法市人，当时在铁法市商业局工作。
铁法从警.1984年8月，铁法市公安局公开招收10名交警。铁法矿务局纪委书记周雪琴把王立军推荐给主持此项工作的铁法市公安局副局长王海洲。虽然王立军