山西省森林公安局呂梁山分局地處晉西南，呂梁山南麓。地方公安序列稱山西省公安廳森林公安警察總隊呂梁山支隊，於2004年12月24日由山西省機構編制委員會辦公室、省林業廳、省公安廳以晉編辦字〔2004〕244號檔案批准組建，正科級建制，內設辦公室、法制科、政工科、督察科、刑偵科（刑偵大隊）、治安科（治安大隊）、森林防火科、計畫裝備科、內保科九個科室，所屬車鳴峪、交口、東山、下李、上莊、勍香、克城、五鹿山保護區、屯裡、台頭、河底共11個派出所，為副科級建制。分局實行林業、公安雙重領導的管理體制，是國家林業部門和公安機關的重要組成部分，是具有武裝性質的兼有刑事執法和行政執法職能的專門保護森林及野生動植物資源、保護生態安全、維護林區社會治安秩序的重要力量。負責查破發生在轄區內各類破壞森林和野生動植物資源的刑事、治安和林業行政案件。分局原稱呂梁山森林經營局公安科（公安序列稱臨汾市公安局林保處），組建於1987年10月8日。現駐紮于山西省臨汾市堯都區廣宣街36號。
呂梁山分局保護著省直九大林局之一的呂梁山森林經營局的23.65萬公頃的森林資源。轄區面廣、點多、線長，橫跨臨汾市和呂梁市的10個縣（區），南北長約200公里，東西寬約70公里。轄區內動植物資源豐富，有受國家一級保護的野生動物豹、原麝、金雕褐馬雞（山西省省鳥）等，優勢樹種有遼東櫟、油松、白皮松、山楊、白樺等。轄區內礦產資源豐富，煤礦、鐵礦、焦化廠、鐵廠星羅棋布，流動人口多，治安管理工作繁重。
近20年來，在呂梁林局黨委及上級公安機關的領導下，歷任領導帶領全體民警艱苦創業，開拓創新，與時俱進，森林公安建設取得了長足發展，派出所建設接近建制鄉派出所的標準，等級評定年年提升。森林防火工作取得了可喜成果，近五年來實現了零森林火災；建成了森林防火指揮中心；建成了8個森林防火瞭望台，各方面均贏得了社會各界和人民民眾的肯定與讚譽。是一支政治堅定、忠於職守、勇於奉獻、有堅強戰鬥力的隊伍。
1995年5月，中華人民共和國林業部授予“一九九四年度嚴厲打擊破壞森林資源違法犯罪活動先進單位”；1996年1月26日，山西省林業公安處給予“呂梁林局公安科‘一0二’特偵組集體嘉獎”；1999年7月，最高人民法院、最高人民檢察院、國家林業局、公安部、監察部授予“1998.11-1999.1打擊破壞森林資源違法犯罪專項鬥爭先進集體”；1999年3月23日，山西省森林公安局給呂梁林局公安科記集體三等功；2002年山西省野生動物保護協會授予呂梁林局公安科保護野生動物先進單位；2002年山西省森林公安局授予呂梁林局公安科治爆緝槍先進集體；2003年、2004年和2005年度連續被山西省森林公安局評為“執法工作先進單位”；2006年2月國家林業局森林公安局授予我局“執法規範化建設優秀單位”。部分民警分別獲得“全國公安系統優秀基層科所隊長”、“全國優秀人民警察”、“全國森林公安系統優秀人民警察”、“全省森林防火先進個人”、“模範共產黨員”、“全省天然林保護工程建設先進個人”等榮譽稱號，先後十多人次榮立三等功，七十多人次受到省林業公安處及省森林公安局的嘉獎。
