海南省通信行业协会的前身为九十年代成立的海南省邮电企业管理协会。随着电信改革的不断深入，电信行业发生了深刻的变化，伴随着邮电分营和机构重组等，大多数理事单位和会员都发生了很大的变化。为了适应形势的发展和机构改革带来的变化，经理事会议定，于二○○二年十一月将海南省邮电企业管理协会更名为海南省通信行业协会，将主管单位变更为海南省通信管理局，并制定了《海南省通信行业协会章程（修改草案）》，确定了以建立行业自律机制为主的业务范围，注册为社会团体法人。并决定以六大电信运营企业为主，组建海南省通信行业协会。
