吕梁市公安局是2004年原吕梁地区实行撤地建市改制，由吕梁行署公安处改建而成立的，是吕梁市人民政府主管全市公安工作的职能部门。市公安局下设40个内设机构和四个事业单位；设杏花分局、孝柳分局2个直属分局；看守所1个直属单位；辖离石区公安局、方山县公安局、柳林县公安局、汾阳市公安局、孝义公安局、文水县公安局、交城县公安局、交口县公安局、岚县公安局、中阳县公安局、临县公安局、石楼县公安局、兴县公安局13个县（市、区）公安局。
内设机构分别为办公室、政治部、人事训练处、宣传处、离退休人员管理处、考核办公室、警务保障处、审计处、指挥中心、情报中心、国内安全保卫支队、经济案件侦查支队、治安管理警察支队、刑事案件侦查支队、监所管理支队、科技管理支队、技术侦察支队、防范和处理反邪教犯罪工作支队、网络警察支队、信息通信支队、法制支队、信访处、警务督察支队、出入境管理支队、民爆物品管理支队、警卫处、城市管理警察支队、高速公路治安支队、市委大院公安科、密码机要处、档案室、巡特警支队、反恐防暴支队、维稳办检查指导科、案件管理科、便民服务在线平台办公室、交通警察支队、引黄工程治安支队、食品药品犯罪侦查支队、禁毒支队。
事业单位：强制戒毒所、人民警察培训中心、后勤保障中心、巡防协警管理中心。