1983年11月25日，民进徐州市委筹备委员会成立，孟又新同志任筹委会主任委员，时有会员19人。1987年5月2日，召开民进徐州市委员会成立大会，选举孟又新同志为主任委员，时有会员101人，基层支部9个。1991年、1996年、2001年按照会章规定，分别召开民进徐州市第二、三、四次会员代表大会，进行换届改选，吴报强同志当选为民进徐州市第二、三、四届委员会主任委员至今。

民进徐州市委现有会员近400人，基层支部24个，活动小组3个。会员主要分布在矿大、师大、工程学院、教育学院等大中专院校，中学及文化、科研机构等近百个单位，具有中高级职称的会员占95%以上，其中65%的会员具有高级以上职称，会员中有各级人大代表、政协委员50余人。市委会机关设在彭城路1号市级机关北院三号楼，内设办公室和组宣部两个部位，负责处理日常会务工作。

长期以来，民进徐州市委以邓小平理论和“三个代表”重要思想为指导，在民进省委和中共徐州市委的领导下，围绕中共市委、市政府各个时期的中心工作和全市人民普遍关注的社会热点、难点等问题，履行参政党职能，发挥自身优势，深入调查研究，积极建立献策，反映民情民意。经常组织文艺界会员深入部队、学校、矿山等地，进行慰问演出；深入贫困农村，开展科技文教三下乡活动；举行大型赈灾义演，为南方灾区人民募捐数万元钱物；创办民进业余学校和徐州市育秀高级中学，为国家和社会培养大批有用人才；提出新建市级图书馆、徐州与俄罗斯梁赞市建立友好城市、扩建汉画像石馆、充分利用城市雨水，改善我市生态环境、加快发展我市旅游业、大力发展环保产业等数十项建议被政府采纳落实，产生良好的社会和经济效益，为徐州的改革开放、经济发展和社会进步做出了积极贡献。