1978年4月，大兴安岭林管局阿尔山林业局天池林场知青。1978年4月至1981年3月，参加中国人民解放军，在基本建设工程兵第41支队（正师级）任司机、文书，该部队驻辽宁省铁岭市调兵山，专业从事铁法矿务局煤矿建设。1981年3月服役期满退伍后，回原籍内蒙古自治区阿尔山林业局，被分配到该局下属林场当工人。1982年12月，王立军随未婚妻肖素丽到辽宁省铁法市（县级市）商业局食品公司运输队当司机。肖素丽，铁法市人，当时在铁法市商业局工作。
铁法从警.1984年8月，铁法市公安局公开招