驻马店市公安局成立于2000年7月，其前身是成立于1965年7月的驻马店地区行政公署公安处。驻马店市公安局共辖九个县公安局，全市公安民警总数占全市总人口的万分之五点六。市公安局局直设警令部、监督部、政治部、警务保障部、犯罪侦查支队、治安与出入境管理支队、网络安全与技术侦查支队、交通管理服务支队、监所管理支队、特殊警务支队等机构以及老街、橡林、东风、南海、雪松、西园、金桥、关王庙、东高九个派出所。