1985年1月，中共零陵地委依照省編委[1984]45號檔案精神，在中共零陵地委統戰部設立副處級政協聯絡員，負責聯絡縣、市政協工作。次年4月，零陵地區政協聯絡處（正處級機構）設立。聯絡處在中共零陵地委領導下工作，歸口地委統戰部管理，業務上受省政協指導。1989年10月，中共湖南省委和省政協決定，將地區政協聯絡處升格為聯工委，屬正廳級常設機構。1990年3月，聯工委正式成立，在省政協的指導和中共零陵地委的領導下進行工作。
1995年11月2日，國務院批准撤銷零陵地區建立地級永州市。經過籌備後，於1996年4月19日召開了中國人民政治協商會議永州市第一屆委員會第一次會議。會議選舉歐學佳為主席，張中盛、鄧香花（女）、沈泗海、沈根元（女）、朱光鈞、朱復聖、何鼎興、趙清茂、喻美蓮（女）為副主席，李少雄為秘書長。政協永州市第一屆委員會共設界別22個：中共、特邀、民盟、無黨派人士、工會、共青團、婦聯、經濟、科協、科學技術、社會科學、工商聯、僑聯、農林、社會救濟、教育、文學藝術、新聞出版、體育、醫藥衛生、少數民族。委員總數為305名，常委41名。市政協機關設辦公室、學習文史委、提案委、經科委、民族宗教法制群團三胞聯誼委、文教衛體委等六個正處級工作機構。
2001年6月20日，政協永州市第二屆和會第一次全體會議召開，會議選舉蔣桃生為主席，鄧香花（女）、徐肇玲（女）、謝五龍、周忠信、曹小華（女）、何鼎興、袁火林、彭愛華、戴菊芳（女）、楊雪生為副主席，盤玉花（女）為秘書長。二屆政協永州市委員會所設界別數與一屆一樣，共22個，其中將“農林界”更名為“農業界”。委員總數為389名，常委58名。本屆內設工作機構增加了人口資源環境委員會。
2007年元月19日，政協永州市第三屆和會第一次會議召開，本次會議選舉陳金榮（女）為主席，蔣政平、曹小華（女）、袁火林、彭愛華、劉宏來、盤玉花（女）、廖秋文、余華生、何明伶（女）、周秀英（女）為副主席，秘書長由副主席廖秋文兼任。三屆政協永州市委員會所設界別在二屆的基礎上增設了中國農工民主黨永州市委員會，並將二屆的“社會福利界”更名為“社會福利與社會保障界”。三屆市政協委員總數為390名，常委63名。內設工作機構在二屆“六委一室”的基礎上增設了研究室，為正處級工作機構。
市政協自成立以來，在中共永州市委的領導下，認真貫徹落實黨的一系列方針政策，堅持黨的基本路線，高舉愛國主義和社會主義旗幟，突出團結和民主兩大主題，堅持黨的基本路線，高舉愛國主義和社會主義旗幟，突出團結和民主兩大主題，堅持按照“維護核心、圍繞中心、關注民生、凝聚人心和加強自身建設”的工作思路，認真履行職能，為促進全市的改革、發展、穩定、和諧作出了應有的貢獻。
永州市政協的經常性工作
（一）召開會議。會議大體可分為兩類：一類是政協的全體會議、常務委員會會議和主席會議以及專門委員會會議。這類會議一般是定期召開。另一類是專題協商會議、議政會、調研論證會、研討會、座談會、報告會、情況通報會以及聯誼會等。這類會議不定期召開，會議的議題比較廣泛，針對性強。會議參加者除政協委員外，有時還邀請有關民主黨派、各界代表人士、專家學者參加。
（二）組織視察。主要是組織政協委員實地觀察和檢查各部門、各單位和基層貫徹執行國民經濟和社會發展計畫以及落實黨和國家方針政策的情況，發現新的經驗並對存在的問題提出批評和建議。視察，主要是配合本會常務委員會工作安排和本市的重要工作部署不定期進行。視察活動的方法主要有三種：一是跨地區視察、即組織委員到所在地以外的地區（省、市、區）進行視察；二是就地視察，即在委員所在地區內進行視察；三是特邀視察，即應有關部門邀請，就某一方面或重大項目進行專題視察。視察報告須轉送市委、市政府領導或有關部門研究參考。
（三）開展調查。主要指專題調查研究，一般由常委會議、主席會議或各專門委員會確定題目，由各專門委員會或有關部門組成調查研究小組，進行比較系統深入的調查、研討、論證，寫出調查報告，經專門委員會討論通過後，形成建議送市委、市政府有關部門研究採納。重要的調研報告，有關專門委員會要提請常務委員會議或主席會議審議通過，以常務委員會議或主席會議建議案的形式送市委、市政府。
（四）提出提案。政協提案是政協的參加單位和委員向政協全體會議或常務委員會議提出的，經提案委員會審查立案後交會有關單位辦理的書面意見和建議。它是政協履行職能的一個重要方面，承辦單位必須向提出提案的委員和單位做出書面答覆，並根據市委、市政府的有關規定，保證提案的辦理質量。
（五）反映社情民意。是指把當前社會中帶有普遍性、突出性的問題，散佚於民間的有價值的意見和建議，由政協的專門辦事機構及其工作人員，通過政協委員、政協的各個界別蒐集上來，如實地向黨政部門反映的全過程。這是人民政協履行職能的重要基礎和關鍵環節。反映社情民意的主要內容有：1.政協委員及各界人士對國家和地方大政方針的制訂與實施的意見、建議，特別是有關經濟建設和改革開放重要決策、部署出台前後的反應；2.人民民眾關注的熱點問題，特別是普遍性的情緒變化，有識人士的警示性、批評性意見；3.對加強社會主義精神文明建設和民主法制建設的意見和建議，特別是對國家機關及其工作人員勤政廉政情況的反映；4.重大突發事件、嚴重自然災害的實情，特別是消除隱患，維護穩定的意見、建議；5.統一戰線和人民政協工作中的重要情況，特別是保障委員正常履行職責的意見、建議等。
