海南省郵政局於1998年12月28日正式掛牌成立。海南省郵政局為公用性企業單位，實行國家郵政局和海南省政府雙重領導、以國家郵政局為主的管理體制，負責海南全省郵政網的規劃、建設、運行管理和經營服務工作，承擔為社會提供普遍服務的義務，並根據國家郵政局的授權，行使對全省郵政行業管理的職責。
　　目前，省局總部設有8個部室，下轄8個專業局（公司）和19個市縣郵政局。全省郵政從業人員4260人，資產總額11.86億元，業務收入規模達到3.43億元，全員勞動生產率達8.08萬元。
海南郵政經營業務種類包括：一是郵遞類業務，主要有函件、包裹、速遞、報刊發行等業務。 二是金融類業務，主要有郵政儲蓄、匯兌、代辦保險、代辦債券等業務。三是集郵類業務，以集郵郵票為主，包括冊、折、封、片、簡、戳、卡及其他集郵用品等業務。四是現代物流業務。五是各種代辦、代繳、代送、代投業務。
　　海南省是全國郵政現代化試點省份，建省以來，特別是海南郵政獨立運營以來，海南郵政部門堅持"科技興郵"的發展戰略，瞄準世界最新技術，加快建設速度，已建成了初具規模的實物網和資訊網。
　　實物網方面，全省郵路163條，郵路總長度3.6萬公里，省會至市縣自辦汽車郵路達100%，省報及中央黨報實現當天投遞到各市縣縣城及沿途主要鄉鎮。郵政生產用房17.62萬平方米，擁有郵政生產車輛344輛。全省擁有郵政服務網點536個，平均服務面積62.1平方公里，平均服務人口1.4萬人。其中，電子化網點105個。全省有郵政儲蓄網點336個，均與全國聯網並通存通兌。已經建成海口自動化包裹印刷品分揀系統, 建成並擴建了海口郵政樞紐樓，率先在全國實施中心局體制，在全省幹線實行集裝箱（信盒）運郵，形成了一個佈局合理、技術先進、功能齊全的郵政通信實物網。
　　資訊網方面，已經建成海南郵政電腦網、郵政金融電腦系統、電子郵政系統。在綜合電腦網上,目前共有郵資票品、報刊發行、電子匯兌、速遞跟蹤查詢和電視電話、11185服務等6個子系統在運行。在金融電腦系統中,已經開辦了儲蓄、綠卡及中間業務；在電子郵政系統中開通了11185業務和混合郵件業務。　
　　與此同時，海南郵政始終堅持"兩手抓，兩手都要硬"的基本方針，大力推進創建活動，不斷提升企業形象，至2003年底，全省郵政100%的市縣局被評為市縣級文明單位，75%的市縣局被評為省級文明單位。海南省郵政運輸局被評為全國精神文明建設工作先進單位，三亞市郵政局被評為全國創建文明行業工作先進單位。