吕梁市人民政府机关事务管理局的前身为原地委秘书处行政科，1989年升格组建成立吕梁行署机关事务管理局，1996年在政府机构改革中整建转制为事业单位，成立吕梁地区机关后勤服务中心。2002年恢复行署机关事务管理局，为正县级建制。2004年撤地设市后更名为吕梁市机关事务管理局，是市政府主管市直机关后勤管理、后勤服务、后勤保障的直属机构。