李铁军祖籍山东烟台，父母是南下干部，出生在福州，长于泉州。

1984年考入厦门集美大学。

1988年李铁军被分配漳州市公安局。

1993年李铁军被组织安排到漳州市公安巡警直属大队（漳州110大队前身），担任特勤一中队队长兼直属大队副大队长。