中国民主促进会吕梁市委员会于2004年4月开始筹备，由原省直离石支部、交城支部、汾阳支部三个支部共同筹建，经过两年多的筹备工作，2006年9月召开第一次代表大会，选举产生了一届委员会，主委成锡锋，副主委张继成、郭向勤、游万强、李媛，秘书长由李媛兼任。
2012年1月召开第二次代表大会，选举产生了第二届委员会，主委成锡锋，副主委张继成、游万强、李媛、李晋东、刘延宁，秘书长由李媛兼任。2016年7月届中调整，李媛任主委。
2016年12月召开第三次代表大会，选举产生第三届委员会，主委李媛，副主委游万强、李晋东、李新、刘延宁、郭军，秘书长车芳芳。
市委会下设3个总支部（市直总支部、汾阳市总支部、交城县总支部）、3个县级支部（离石区支部、柳林县支部、文水县支部）、1个机关支部和1个县级市小组（孝义市小组），其中市直总支部下辖5个支部（吕梁学院支部、吕梁市贺昌中学支部、吕梁市青年晋剧院支部、吕梁市人民医院支部、市直行政支部），汾阳市总支部下辖3个支部（汾阳师范支部、汾阳市文教医卫支部、汾阳市行政综合支部），交城县总支部下辖4个支部（交城中学一支部、交城中学二支部、交城二中支部、交城县行政综合支部）。共计20个基层组织。
市委会设8个工作委员会，分别是：教育工作委员会、医卫工作委员、文体工作委员会、经济工作委员会、青年工作委员会、文史工作委员会、妇女工作委员会、法制工作委员会。
截至2016年11月，共有会员400人。
目前，有省政协常委1名、吕梁市人大代表6名、政协委员37名，县级人大代表9名、政协委员39名，县处级以上干部10人，有民进山西省委委员3名。
民进吕梁市委成立以后，着手建立健全各项规章制度，目前有45项制度，各项工作一开始就走上了制度化、规范化、程序化的轨道。并且创办了两个内部刊物《吕梁民进工作简报》和《吕梁民进信息》，创建开通了“吕梁民进网站”和“吕梁民进微信公众平台”，以文化建设推动整体工作。
在中共吕梁市委、市政府以及统一战线组织的各种活动和民进上级组织开展的各种活动中，民进都积极参与，并且都取得了优异的成绩，获得了不少殊荣，在吕梁多党合作政治舞台上，发挥着积极的作用，做出了应有的贡献。
民进吕梁市委一届委员会委员名单（17人）：
王俭平（女） 王建爱（女） 王 静 申兴旺 安亚雄 成锡锋
刘延宁 李 媛（女） 张继成 张建龙 赵东茂 贺新平
高明伟 郭向勤 梁桂星（女） 游万强 彭翠英（女）
民进吕梁市委二届委员会委员名单（23人）：
王建爱（女） 尹拖秀 石 卫 申兴旺 成锡锋 刘延宁
李东英 李 媛（女） 李晋东 李 新 李学明（女） 陈恩清
张继成 张建龙 张理盛 武建康 范峻峰 赵东茂
原瑞丰 梁桂星（女） 梁 瑜 游万强 彭翠英（女）
民进吕梁市三届委员会委员名单（22人）
王巧英（女） 王建爱（女） 车芳芳（女） 申晓华（女）刘延宁 李仰青
李 媛（女） 李 新 张文钟 张 材 张晓霞（女） 陈恩清
武建康 范峻峰 侯 江 郭 军 梁 艳（女） 梁桂星（女）
梁 瑜 韩文彬 游万强 强卫华（女）
（网络编辑：车芳芳）
