铁路工人，母亲是下属纺织工人。六七岁时随父母移居内蒙古阿尔山林场。王立军曾入选过内蒙古少年拳击队，当时其就读于海拉尔一中。1976年7月至1978年4月，大兴安岭林管局阿尔山林业局天池林场知青。1978年4月至1981年3月，参加中国人民解放军，在基本建设工程兵第41支队（正师级）任司机、文书，该部队驻辽宁省铁岭市调兵山，专业从事铁法矿务局煤矿建设。1981年3月服役期满退伍后，回原籍内蒙古自治区阿尔山林业局，被分配到该局下属林场当工人。1982年12月，王立军随未婚妻肖素丽到辽宁省铁法市（县级市）商业