政协海南省委员会成立于1988年8月22日。由中国共产党、各民主党派、无党派人士、人民团体、各少数民族和各界的代表，香港特别行政区同胞、澳门特别行政区同胞、台湾同胞和归国侨胞的代表以及特别邀请的人士组成。每届任期5年，现为第七届。
政协海南省委员会设常务委员会主持会务。常务委员会由主席、副主席、秘书长、常务委员组成，其候选人从政协委员中产生，由参加政协海南省委员会的各党派团体、各族各界人士协商提名，经委员会全体会议选举产生。委员会主席主持常务委员会的工作，副主席、秘书长协助主席工作。主席、副主席、秘书长组成主席会议，处理常务委员会的重要日常工作。
政协海南省委员会设主席、副主席若干人和秘书长。
政协海南省第一届委员会 （1988年8月22日至1993年1月29日）
主 席： 姚文绪
副主席： 章锦涛、周 铮、王越丰（黎族）、周 松、 陈克攻、胡楷（女）、李明天（苗族）、林鸿藻、陈 宏、邹尔康、王辉丰
秘书长： 黄子桂
常 委：（ 34名，按姓氏笔划为序）文谦受、王春尧、王家贤（黎族）、王高堂、王琼瑛（女）、王辉丰、王峻岩、孔德謇、 龙敏（女）、 田永存、 古仿林、 孙坚、 吉仁兴（黎族）、李诚（女）、何万章、余冠球、张承文、陈有海、陈金英（女，黎族）、林道修、范应莲、范基民、周视正、 周德晖、 殷连城、 符中士、 符国道、黄守正、 黄循才、曾宪明、韩少功、韩宇东、詹宗程、潘正洲
委 员： 250名
政协海南省第二届委员会 （1993年1月29日至1998年4月22日）
主 席： 姚文绪 （二届一至三次会议）、陈玉益（二届四次会议补选）
副主席： 王越丰（二届一至三次会议）、周松、胡楷（女）、李明天（苗族）、林鸿藻、陈宏、王辉丰、林明玉、王家贤（二届四次会议补选）
秘书长： 林明玉（兼）
常 委：（ 50名，按姓氏笔划为序）丁钟琦、王同亿、王亚保、王治邦、王录平、王家贤、王峻岩、王越丰、 王辉丰、龙敏、古克武、古雨兰（女）、朱玉芳（女）、连介德、陈宏、陈斌、陈人忠、陈文民、陈进和、陈有海、李训儒、李明天、郑光磊、周松、周视正、林钧、林明玉、林栖凤（女）、林策良、林鸿藻、赵贵和、胡楷（女）、范思伟、范基民、秦钢、姚文绪、梁定华、符气浩、黄循才、谢峰、韩少功、韩宇东、曾宪明、潘正洲 常务委员增选名单（以下为二届二次会议选举通过）迟福林、洪寿祥、许斯诚、王泽云、圆湛、黄守正
委 员： 310名
政协海南省第三届委员会 （1998年4月22日至2003年1月15日）
主 席： 陈玉益
副主席： 王广宪（三届五次会议补选）、周松、肖策能、李明天（苗族）、王辉丰、林安彬（回族）、伉铁保、符气浩、林栖凤（女）、陈家悦、洪寿祥（三届五次会议补选）
秘书长： 陈全义
常 委：（ 55名，按姓氏笔划为序）王亚保、王希龙、王泽云、王录平、王峻岩、王琼英（女）、王毅武、古克武、朱玉芳（女）、许斯诚、杨春时、李刚、李训儒、肖立河、肖保聪、迟福林、张鸿富、张德强、陈斌、陈文民、陈进和、陈求熙、陈继杰、范基民、冼笃信、胡志华、圆湛、黄守正、黄国强、黄循才、符桂谦（黎族）、章汝先（女）、梁振发、韩宇东、彭振明、程崇虎、童石军、黎良端（女）、颜家安、潘正洲 常务委员增选名单（以下为 1999年2月5日三届2次会议增选）朱小华、李伊人、张德安、何春喜、林青山、彭庆海 常务委员增选名单（以下为 2000年1月25日三届3次会议增选）王为民、庄子通、庄水莲、张壮林、张伯敏、李琼才、钟玉瑜、胡经纬、康健
委 员： 332名
政协海南省第四届委员会 （2003年1月15日至2008年1月27日）
主 席： 王广宪
副主席： 洪寿祥、李明天（苗族）、吴葵光、王辉丰、林安彬（四届一至二次会议）、伉铁保、符气浩、林栖凤（女）、肖若海（2003年1月15日至2005年7月15日）、张海国（四届三次会议补选）
秘书长： 邱国虎
常 委： （ 46名，按姓氏笔划为序） 王永春、王希龙、王和平（四届四次会议补选）、王桂兰、王振江、王毅武、左传生、叶保存、冯川建（四届三次会议补选）、迟福林、毕 华、庄水莲、庄子通、李文俊、李琼才、吴月珍、 吴伟雄、吴振芳、张壮林、张伯敏、张 超、张德安、 陈东威、陈永德、陈洪娟、陈日进（四届三次会议补选）、周宝成（四届四次会议补选）、林青山、冼笃信、郑庭锦、胡长河、胡经伟、袁玉岷（四届四次会议补选）、夏恩恕（四届四次会议补选）、黄玉梅、黄进先、黄华康、康 健、章汝先、梁振发、韩宇东、童石军、强富朝、蒙晓灵、 潘正洲、潘惠丽
委 员 （现349名）以协商推荐的方式产生。经主席会议审议同意，由常务委员会协商决定。
政协海南省第五届委员会 （2008年1月28日至2012年2月11日）
主 席：钟 文（2011年2月止） 于迅（2011年2月起）
副主席： 张海国、邱德群、张力夫（2011年2月止）、赵莉莎（女）、王路、史贻云、陈莉（女，2010年1月起）、王宇田（2010年1月起）、王应际（2011年2月起）
秘书长：李应济（2012年2月止）、李言静（2012年2月起）
常 委：（59名，按姓氏笔划为序）王健、王汉昌、王宇田（2010年1月止）、王毅武、文兴元 、邓运雄（苗族，五届三次全会增补）、左会金（2012年2月止）卢业樑 、白志明 、冯川建、毕华 、任晋生（五届三次全会增补）、庄子通 、庄水莲 、庄琼菊（女）、刘义新、刘远生（苗族）、孙明宇（五届五次全会增补）、苏庆兴（黎族）、李文俊（2009年12月止）、李正慈 、李运才（黎族）、李蓝雪 、连介德 、吴明 、吴士存、吴伟雄 、何洪彬（五届三次全会增补）、张发（2012年7月止）、张超 、张皓（2012年2月止）、张克坚（满族）、张学修 、张泰超、陆文荣、陈超（五届五次全会增补）、陈邦基（2012年10月止）、陈若玲（女，五届五次全会增补）、陈明谦 、陈洪（女，黎族）、陈嘉新 、苑战军 、林青山 、林道芸 、周阳 、周成俊（2012年1月止）、赵子导（五届五次全会增补）、施耀忠、袁玉岷 、莫海涛、徐刚（五届五次全会增补）、黄华康 、黄行光、黄俊生、符传军、章汝先（女）、韩长日、韩阳光 、焦解歌、曾宪云 、简梁盛（2012年11月止）、蔡敏（五届三次全会增补）、熊方明、潘建、潘成立、潘惠丽（女）
委 员 （现349名）以协商推荐的方式产生。经主席会议审议同意，由常务委员会协商决定。
政协海南省第六届委员会 （收录至2016年11月29日）
主 席： 于迅
副主席：陈辞（2015年2月12日至2016年7月13日）陈成（2016年1月13日止）、林方略（2016年9月9日止）、赵莉莎（女）、史贻云、陈莉（女）、王宇田（2016年4月17日止）、王应际、丁尚清 、王勇（2016年1月29日起）
秘书长：李言静
常 委：（ 61名，按姓氏笔划为序） 丁伯东（六届十一次常委会议增补）、王胜（六届四次全会增补）、王健 、王雄（黎族，六届四次全会增补）、王一林、王汉昌、王兆民（六届四次全会增补）、王高海 、王禄安、王琼珠（女，六届十一次常委会议增补）、尹炼、卢业樑 、田毅德、白志明、兰恒、冯川建、过建春（女）、吕宜勇、朱鼎健 、向建军（土家族，六届十一次常委会议增补）、刘远生（苗族）、孙明宇（2014年3月31日止）、李运才（黎族）、李朱全（六届二次全会增补）、李福顺、杨志成、连介德、吴明 、吴东民 、吴海波（2014年7月16日止）、冷明权、张乙坤、张克坚（满族）、张枝林、张学修 、张泰超 、张晓川、 陆文荣、陈超、陈菁（女，六届四次全会增补）、陈马林、陈若玲（女，2016年1月13日止）、陈明谦、陈洪娟（女，黎族）、陈嘉新 、范红（2015年1月16日止） 范晓军 、林宏润 、林明鹤 、周阳（2015年11月13日止）、赵子导（2016年1月13日止）、赵中社（2014年7月16日止）、施耀忠（2016年9月9日止）、莫海涛、徐刚、唐捷（六届四次全会增补）、唐阔、黄成模（2016年1月13日止）、符传军、康玲（女，2014年7月16日止）韩电（六届十一次会议增补）、韩阳光、 释印顺 、曾宪云、路和平（女）、蔡敏 、蔡小惠（女）、蔡春萌、潘建、潘家德、潘惠丽（女）
委 员 （现349名）以协商推荐的方式产生。经主席会议审议同意，由常务委员会协商决定。
界 别 （共设32个），分别为：
1.中国共产党海南省委员会
2.中国国民党革命委员会海南省委员会
3.中国民主同盟海南省委员会
4.中国民主建国会海南省委员会
5.中国民主促进会海南省委员会
6.中国农工民主党海南省委员会
7.中国致公党海南省委员会
8.九三学社海南省委员会
9.台湾民主自治同盟海南省委员会
10.无党派人士
11.中国共产主义青年团海南省委员会
12.海南省总工会
13.海南省妇女联合会
14.海南省青年联合会
15.海南省工商业联合会
16.海南省科学技术协会
17.海南省台湾同胞联谊会
18.海南省归国华侨联合会
19.文化艺术界
20.科学技术界
21.社会科学界
22.经济贸易界
23.农业界
24.教育界
25.体育界
26.新闻出版界
27.医药卫生界
28.对外友好人士界
29.社会福利和社会保障界
30.少数民族界
31.民族宗教界
32.特别邀请人士
工作部门：
政协海南省委员会根据工作需要设提案委员会、经济委员会、农业和农村委员会、人口资源环境委员会、教科卫体委员会、社会和法制委员会、民族和宗教委员会、港澳台侨外事委员会、文化文史和学习委员会等九个专门委员会及办公厅、研究室两个厅级综合办事机构，在常务委员会和主席会议的领导下开展工作。
各专门委员会设主任1人，专职副主任1人、副主任若干人。专门委员会下设办公室。
办公厅下设秘书处、组织人事处(老干部处)、委员联络室、行政后勤处、机关党委、机关纪委、机关工会、机关团委、信息中心、书画室。
研究室（副厅级）下设综合处、信息处、理论处。
