吕梁市公安局是2004年原吕梁地区实行撤地建市改制，由吕梁行署公安处改建而成立的，是吕梁市人民政府主管全市公安工作的职能部门。市公安局下设离石分局、杏花分局、孝柳分局3个直属分局；看守所1个直属单位；辖方山县公安局、柳林县公安局、汾阳市公安局、孝义公安局、文水县公安局、交城县公安局、交口县公安局、岚县公安局、中阳县公安局、临县公安局、石楼县公安局、兴县公安局12个县、市公安局。
综合管理机构分别为办公室、政治部、人事训练处、宣传处、机关党委、考核办、离退休人员管理处、警务保障处、审计处、指挥中心、治安支队、刑侦支队、网安支队、经济犯罪侦查支队、技侦支队、巡特警支队、警务督察支队、信息通信支队、信访处、交警支队、法制支队、出入境管理支队、禁毒支队、食药侦支队、监管支队、看守所、驻局纪检组。