东京留守司军，存在于宋高宗建炎年间(1127～1130)，南宋军主力之一，东京留守宗泽创建。高宗登基后，宗泽任东京留守司留守，联络王彦八字军、五马山寨义军等，收编溃兵游勇及农民起义军组成留守司军，号称百万，为建炎初抗金中心。
赵构登基以后，实际上此前河北兵马大元帅府的部队发生了分裂。宗泽因为不满赵构逃跑政策，因而他以大元帅府一万多人为基础，陆续扩充并组建了东京留守司部队。东京留守司是南宋初年最有战斗力的一只部队，规模最大时号称百万之众。岳飞便是东京留守司大军中的一名统制。但是随着宗泽离世，杜充之不抵抗和南逃建康。东京留守司组建溃散。
1128年1月，金军大举南侵，进犯孟州汜水关。宗泽即派岳飞为踏白使，率领五百骑兵前往侦察。岳飞在汜水关一带击败金军，凯旋后被宗泽任命为统领，不久又提升为统制。1128年春，金国分兵三路全军出动，在东京开封府所属及其毗邻的州县，宋金两军进行了剧烈的拉锯战。宗泽坐镇东京留守司，虽四面受敌，仍从容地调度军队，部署战斗，使金军无力攻下开封。因为宗泽、岳飞庇护，是年正月，开封市民一如往时张灯结彩，庆祝春节和元宵节。
岳飞在滑州城附近的胙城县、黑龙潭、官桥等地作战，均表现突出，颇有战功。一日宗泽招见岳飞并授以用兵作战阵图，且说：“尔勇智材艺，虽古良将不能过。然好野战，非古法，今为偏裨尚可，他日为大将，此非万全计也。”飞回答：“兵家之要，在于出奇，不可测识，始能取胜。阵而后战，兵法之常，运用之妙，存乎一心。”
宗泽听后点头称是。四月以后，天气开始炎热，金军撤退，宗泽准备北伐。王彦的八字军奉宗泽之命移屯滑州；五马山首领马扩也携带信王赵榛的信前来东京留守司。宗泽和王、马等人共同制定北伐计划。是年六月止，宗泽上呈恢复大计奏章达二十四次，但始终没有取得高宗支持。年近古稀的宗泽背疽发作，于七月初一含恨离世，临终前仍高呼：“过河！过河！过河！”
岳飞按照宗泽生前的部署，率领毕进等部将，随同宗泽助手主管侍卫步军司公事闾勍，于建炎二年七月十五日进驻西京河南府，负责保护那里的北宋皇陵。八月（1128年9月），闾勍命岳飞再去汜水关御敌。岳飞又大胜来犯金军，以功转“从七品武功郎”，升至诸司副使的最高一阶。建炎二年岁末，岳飞奉东京留守司的命令离开闾勍返回开封。
宗泽去世后，杜充之不抵抗和南逃建康，东京留守司组建溃散。此后，东京留守司军基础上建立了江淮宣抚司的基准部队，除去并入其中的韩世忠、刘光世和王燮等人，东京留守司军为江淮宣抚司继承下来的部队还有六万之众。
