北京老兵京保保安服务有限公司的前身是北京市保安服务总公司京武分公司，成立于1989年3月。根据中办发[1999]17号文件及[1998]公安部70号文件精神，党、政、军（包括武警部队）公、检、法、不准经商办企业。应原京武公司东北区客户的要求，东北区领导于2004年6月经北京市工商行政管理局正式注册成为北京老兵京保保安服务有限公司。于2006年7月份加盟到北京市保安服务总公司。北京老兵京保保安服务有限公司在历年北京市保安服务总公司年终考核评级中被评为“A”级企业。于2011年6月17日经北京市公安局内部管理局批准颁发了《保安服务许可证》。