宿遷地區政協組織源于二十世紀五十年代。1956年11月，政協宿遷縣委員會成立，第一屆至第四屆政協主席由中共宿遷縣委書記李柏、王鳳恩兼任，編輯出版《宿遷志資料（1911～1949年）》《宿遷英雄譜》《宿遷地方掌故》等專輯。1964年2月，政協沭陽縣委員會成立，1966年5月換屆，第一屆、第二屆政協主席由王占志、孫云青擔任。“文化大革命”期間，兩縣政協被迫停止活動。

1981年，政協宿遷縣委員會（第五屆）、政協沭陽縣委員會（第三屆）恢復；同年，政協泗陽縣委員會、政協泗洪縣委員會成立。至1996年9月，宿遷市（縣級）政協為第九屆，沭陽縣政協為第七屆，泗陽縣政協為第五屆，泗洪縣政協為第五屆。各縣政協圍繞工業、農副業、衛生、文教、商業、建設等方面協商議政，組織委員調研視察，撰寫提案，向縣委、縣政府提出意見建議，推動了縣域經濟的發展。

1996年9月，政協宿遷市委員會成立。至2016年10月，市政協歷經四屆，市政協主席先后由劉學東、朱玉振、詹蔭鴻、卜平擔任。沭陽縣政協歷經十一屆，泗陽縣政協、泗洪縣政協歷經九屆，宿豫區政協歷經十三屆，宿城區政協歷經四屆。建市以來，各級政協組織和政協各參加單位，高舉愛國主義和社會主義兩面旗幟，突出團結和民主兩大主題，發揮政協人才薈萃、智力密集、聯系面廣的優勢，圍繞黨委、政府中心工作和群眾關注的熱點難點問題，認真履行政治協商、民主監督、參政議政職能，不斷加強自身建設，提高政協工作水平，鞏固和發展最廣泛的愛國統一戰線，團結政協委員和各界群眾，為全市建成全面小康社會貢獻力量。

宿遷市政協第一屆至第四屆委員會主席、副主席名錄