呂梁國投保安服務有限公司是呂梁國投集團有限公司的全資子公司，前身為呂梁市保安服務公司，成立于2006年4月。  2014年1月，根據山西省人民政府《關于全省公安機關所屬保安企業(yè)脫鉤改制工作的批復》和呂梁市人民政府辦公廳《關于呂梁市公安局所屬保安企業(yè)脫鉤改制工作的批復》（【2014】年2號）文件要求，公司進行了重組改制，改制后公司類型為國有獨資有限公司。同年5月，公司名稱變更為呂梁國投保安服務有限公司，注冊資本金1000萬元，同時持有呂梁押運護衛(wèi)有限責任公司51%的股份。