1979年，在原宝安县公安局的基础上成立深圳市公安局。此后10年间，随着深圳市的经济和社会发展，逐渐发展壮大，从一个处级局升格为副厅级局。1990年7月，设立福田、罗湖、南山三个公安分局。1992年，撤销宝安县，设立宝安、龙岗区，分别成立宝安、龙岗公安分局。1998年，设立盐田区，沙头角公安分局更名为盐田公安分局。
市公安局是市政府主管全市公安工作的职能机构。其主要职能是：贯彻执行国家有关法律、法规和政策，结合本市实际，研究拟定有关规定和管理办法，并督促检查执行情况；负责全市刑事案件的立案侦察工作，防范、打击各种刑事犯罪（包括经济领域的严重犯罪）活动及一切危害国家安全的破坏活动；负责全市巡逻、治安、交通、消防、经保、警卫、预审、看守、人口、出入境管理以及公安民警的教育、培训、管理等工作；承办市委、市政府及上级业务主管部门交办的其他事项。
目前下设单位有罗湖公安分局、福田公安分局、南山公安分局、盐田公安分局、蛇口公安分局、宝安公安分局、龙岗公安分局、深圳市公安局边防分局、罗湖口岸分局、皇岗口岸分局、机场分局、蛇口港分局、大亚湾分局、公交分局、东深分局、森林分局等。
