1986年7月，根據中共陜西省委轉發《關于省政協五屆四次會議的情況報告》通知精神，中共榆林地委決定，成立榆林地區政協聯絡組，編制3人，設在地委統戰部，業務由地委統戰部代管。1988年4月，中共榆林地委遵照中共陜西省委關于加強省、縣（市）政協上下工作聯系的指示，加強了對縣（市）政協工作的領導，確定“地區政協聯絡組為縣級建制”，機構單設，作為地委的辦事機構，協助地委聯系縣（市）政協工作。

1989年10月，經中共陜西省委批準，原榆林地區政協聯絡組由縣級建制升格為地廳級建制，“政協陜西省委員會榆林地區聯絡組”成立，劉壯民兼任組長，為政協陜西省委員會的派出機構，受中共榆林地委和省政協雙重領導，下設縣級建制辦公室，具體負責聯絡組日常工作。根據工作需要，1991年10月辦公室始設政秘科、組織聯絡科、學習提案科、調查研究科4個科室。

1993年9月，為進一步發揮人民政協政治協商、民主監督、參政議政職能，加強地方政協工作，省政協第七屆委員會常務委員會第三次會議決定，將“政協陜西省委員會榆林地區聯絡組”改為“政協榆林地區工作委員會”，趙興國任主任。1996年6月，政協榆林地區工作委員會內設機構由一室即辦公室，增加為一室（辦公室）和一處（綜合業務處），均為縣級建制，進一步健全了組織機構，推進了政協工作的規范化、制度化。1998年6月，政協陜西省第八屆委員會常務委員會第三次會議決定，曹步榮任政協陜西省委員會榆林地區工作委員會主任。

隨著撤地設市，政協陜西省委員會榆林地區工作委員會完成了它的歷史使命，成立了市一級政協組織——政協榆林市委員會。2000年6月，政協榆林市第一屆委員會第一次會議勝利召開，會議選舉產生了以劉漢興為主席的政協榆林市第一屆委員會領導班子，同年7月1日正式掛牌。政協榆林市第一屆委員會內設工作機構6個，分別是：提案委員會、財經和農村工作委員會、學習文史委員會、教科文衛體委員會、社會法制民族宗教委員會、人口資源環保城建委員會。內設辦事機構4個，分別是：辦公室、研究室、綜合業務處、機關事務中心。政協榆林市第一屆委員會有常務委員43名，2002年3月，市政協一屆九次常委會增補委員24名，2002年4月，政協榆林市第一屆委員會第三次會議補選常務委員4名，至此常務委員共47名，有委員290名。

2005年6月，政協榆林市第二屆委員會第一次會議在榆林召開，會議選舉產生了以劉漢興為主席的新一屆市政協領導班子。本屆委員會有常務委員51人，共由25個界別的330名委員組成，一次會議安排310名，缺額部分逐步增補。內設工作機構和辦事機構同第一屆。

2009年2月至2010年7月，白玉仁任政協榆林市第二屆委員會主席。

2010年7月，會議選舉產生了以劉漢利為主席的政協榆林市第三屆委員會領導班子，本屆委員會有常務委員67人，共由25個界別的369名委員組成，內設工作機構在第二屆基礎上增加了委員工作委員會。