1986年4月29日，经市机构编制委员会办公室正式批准（【1986]京编事字第038号文件），成立“北京市安全服务公司”，为北京市公安局下属事业单位，编制定为50人，实行企业管理，自负盈亏。1992年更名为“北京市保安服务总公司”

1993年 保安服务总公司积极拓宽保安服务市场，在公安机关的配合下，深入街道向社区派驻保安人员，参加北京站地区、崇文门三角地、西单大街等重点繁华地带的社会治安综合治理工作，收效显著。

1994年2月，经市局批准成立北京市保安服务总公司地铁保安分公司。当时总公司下属分公司发展到26家，有保安服务客户2760个，派驻保安员25000余人。

1995年8月，联合国第四次世界妇女大会在北京召开，总公司系统保安员投入大会安保工作，其中怀柔分公司的300余名保安员为“世妇会”非政府组织妇女论坛驻地和代表涉足场所提供了安全服务，出色完成了保卫任务。

1996年3月经市局领导批准，北京站地区公安分局成立保安服务部，为北京市保安服务总公司北京站地区服务部；4月经市局领导批准，西站公安分局成立保安服务部，为北京市保安服务总公司西站服务部。

1999年，经市局批准，总公司建成占地30000平米，建筑面积10000平米的北京市保安培训中心，该中心是当时全国规模最大的正规化保安培训中心，并组织编写出版了培训教材《保安实用教程》，实现保安持证上岗，建立了全市统一的保安培训体系。

9月经市局批准成立技防部，先后完成“GSM/GPS机动车防盗抢及指挥调度系统”以及全市联网报警技防业务技术准备工作。

2001年1月，组织起草北京市《保安服务操作规程、质量标准》获得北京市质量技术监督局标准处专家审定会通过，弥补了我国保安服务没有质量标准的空白。

4月26日，经北京市新闻出版署批准(批准字号：京内资准字2001--L0039号)，保安总公司主办的《首都保安》报试刊出版。《首都保安》每期分为重要新闻、综合新闻、交流与探讨、文艺副刊4个版面，每月2期。

大运会期间，组织全市保安系统向21个体育比赛、训练场馆，4个代表住地，12个重点涉足场所派驻了1006名保安员，此外还在服务的客户单位中确定了水电气热、金融网点、旅游景点、涉外场所等403个重点部位，先后制定了2210个总体方案和工作预案，配合公安机关圆满完成了大运会的安保工作。

10月，保安总公司投资近100万元捐建的“北京保安希望小学”，在河北省宽城县汤道河镇举建成。北京保安希望小学占地面积7500平方米，建筑面积1200平方米，建有图书室、实验室、计算机教室，可容纳600名小学生就读。

2005年，总公司发挥专业优势组建天安门保安队，保安队由两个保安大队近200名保安员组成，承担天安门地区的安检值勤和辅警巡逻任务。

2006年，总公司落实市局领导关于保安工作的指示精神，组织开展系统特许经营加盟整合工作，共计接收保安近3万人，社会企业115家。北京保安服务市场80%的社会保安力量已经纳入公安机关统一监管。

12月27日，北京市保安服务总公司国都分公司正式挂牌成立。国都分公司为总公司直属分公司，是全民所有制性质的国有保安企业。至此，总公司所属分公司已达31家，保安员总数突破10万人。

2007年7月，保安总公司组织首都保安行业的第一次保安员职业技能鉴定考核考场设在北京市保安培训中心。海淀、东城、朝阳、石景山分公司同时设四个分考场。共有1170名保安员参加首次考核，其中初级职业技术等级考生952人，中级职业技术等级考生218人。

10月，总公司整合总公司系统保安企业文艺团体资源，成立北京保安艺术团，北京保安艺术团由北京市文化局正式冠名，隶属于北京市民间艺术总团，下辖外事保安艺术团、开远保安艺术团、东城保安艺术团、房山保安艺术团、燕山保安艺术团和大兴保安艺术团等6个艺术团。

2008年1月，北京市保安服务总公司成立特保安检分公司，其经营范围为：辅助民警履行政府许可的大型社会活动安检岗位职责，对人身、物品进行安全检查，并兼顾执行现场其他保安服务业务；负责协警维护天安门及周边地区治安秩序；向法院派出聘用制法警，维护法庭秩序；承接经营范围内允许的其他保安服务业务。

奥运会期间，保安总公司系统270余名保安管理岗位民警与全系统11万保安员全员参与，全力以赴，恪尽职守，无私奉献，圆满完成2008年北京奥运会、残奥会北京赛区31个竞赛场馆、15个非竞赛场馆、23个训练场馆、2个媒体村、3个新闻中心安全守护，圆满完成开闭幕式及公路自行车、马拉松赛等赛事协警勤务，圆满完成32个奥运之家（残奥之家）、107家签约饭店、25家定点医院、23个文化广场涉奥保安服务及首都社会面安全防控任务。为“平安北京”、“平安奥运”作出了突出贡献。

2009年，总公司动员和组织全系统12万保安力量，全面投入国庆祝安保及首都社会面安全防范工作，其中，直接投入民警、保安力量3万余人，圆满完成国庆游行远端安检、联欢晚会安保、贵宾住地及阅兵沿线公寓安保、天安门广场安检巡控、“十方乐奏”系列游园活动安保、东城西城警力支援和群众游行队伍的训练管理等专项安保任务；累计投入保安力量8.2万余人次，圆满国庆联欢晚会欢庆焰火燃放、“十、百、千”群众游园、2009年中国网球公开赛、第七届中国花卉博览会、“复兴之路”演唱会等140余项国庆安保勤务；全系统1.9万客户单位无一发生治安刑事案件和安全责任事故，实现了“以面保点”的工作目标，为维护首都政治社会稳定、确保新中国成立60周年庆典安全顺利举行做出了突出贡献。 

2010年4月，总公司通过ISO9001-2008质量管理体系监督审核和标准转换，质量管理体系符合GB-T9001-2008标准，标准覆盖范围为提供保安服务、派驻保安人员、保安人员培训、安全技术防范系统的设计安装和服务。

5月，由市公安局、市教委两家联合开展的“校园保安”工作机制正式开始运行， “校园保安”是中小学校幼儿园安全保卫工作的重要组成部分，经过专项培训、取得“保安人员培训合格证”，身着2000式北京保安制服、左臂佩戴红底黄字“校园保安”袖章，装备有防暴头盔、防刺背心、防割手套和橡胶棍。截至8月底，保安总公司系统向全市1043所中小学幼儿园派驻校园保安3846人。

12月，按照市局部署保安总公司组织开展终止北京市保安服务总公司所属115家特许经营企业以特许经营方式从事保安服务活动，终止与其115家特许经营企业的加盟关系。

2013年，保安总公司加强了与大型体育活动主办方及审批监管部门的沟通协调，积极协商承担大型活动的安保勤务。据统计，1至6月由总公司直接承担的中超联赛、亚冠联赛以及安利纽崔莱2013年北京国际长跑节等大型体育比赛活动安保勤务共10余场，出动保安力量3万余人次，有力辅警维护了大型体育比赛活动现场和路线的良好秩序，充分展示了首都国有保安企业的良好形象，赢得了市公安局和协作单位领导的充分肯定和一致好评。

2014年,总公司系统投入APEC安检人员2020人,累计执行会议现场外宾驻地及临时勤务20316次,共检查人员67430人次,车辆38117辆,包裹28500个,发现各类违禁品22861件,确保APEC会场、住地等场所绝对安全。

2015年按照上级安保工作总体部署,在抗日战争暨世界反法西斯战争胜利七十周年成功举办系列纪念活动中,总公司负责组织和培训2200余名安检员, 在长安街阅兵沿线饭店公寓、长安街临街及天安门广场周边等制高点，嘉宾住地及高校、地铁、公路等远端集结区，主题展览和纪念活动期间大型活动现场等开展人员、车辆安检工作，8月1日12时纪念活动辅警安检工作进入实战阶段后，累计检查人员2589456人、车辆28567辆、包裹1356084个，确保了纪念活动长安街阅兵沿线、天安门广场周边、嘉宾住地及远端集结区等场所的绝对安全。