近代臺灣郵政事業，起自民國卅五年成立「臺灣郵電管理局」，為因應業務增加與權責劃分，自民國卅八年起，郵電分立「臺灣郵政管理局」，高雄郵局為一等甲級郵局，四十九年三月升格為一等特級郵局，六十年元月再度升格為特等郵局，六十九年九月為因應管理需要及配合院轄市改制，高雄郵局遂升格為台灣南區郵政管理局，擴大管轄範圍，管轄郵局包括台南縣（市）、高雄縣（市）、屏東縣（市）、台東縣（市）及澎湖縣境內之各級郵局。

       自此臺灣社會人口漸漸集中，工商業逐漸發達，帶動郵政業務蒸蒸日上，人員機構不斷擴充，為因應時代的變遷，以提供全國民眾更便捷之用郵服務，郵政進行組織改造與扁平化，民國九十二年一月一日交通部郵政總局正式改制成立「中華郵政股份有限公司」，組織型態由政府機關改制成國營事業機構，原四級制組織改為三級制，將全國郵政機構劃分為廿三個責任中心局，原台灣南區郵政管理局再次改制為高雄郵局，改制後的高雄郵局服務區域包括高雄市及高雄縣大社鄉、仁武鄉等地區，面積216平方公里，服務人口約162萬餘人。

       民國99年12月25日高雄縣市合併，為提升郵政服務效能，高雄郵局亦自102年3月1日起與鳳山郵局整合。整合後服務區域涵蓋大高雄市37個行政區域，東自桃源區，西至台灣海峽，南抵林園區，北迄桃源區，並納南海上的東沙島及南沙太平島。全區約2,753平方公里，服務人口數達277萬人。

       高雄郵局自民國92年改制公司化，現任梁麗妍經理戮力從公，致力提升服務品質，落實「以客為尊」的理念，期能讓高雄郵局與地方共存共榮，服務效能與時俱進，並善盡企業社會責任，共創地區繁榮安定，為鄉親做出貢獻，成為社區傳遞幸福的所在。

本局所轄郵政機構共計225處，所轄自辦及委辦機構數目如下：

一、改進收件人領取掛號郵件的困擾

      (一)投遞前掛號函件改投上班地點
      (二)招領中之掛號函件免費改投上班地點
      (三)存局候領郵件

二、改善郵遞作業，提升服務品質

      (一)加強控管郵遞品質。
      (二)實施「郵件投遞單位新形象執行小組」活動。
      (三)掛號郵件投遞電腦查詢系統完成建置。
      (四)快捷郵件追蹤查詢系統亦完成建置，用郵顧客可自行上網查詢，詳情請連結至中華郵政網站查詢專區。
      (五)上門收件服務：提供顧客不必臨櫃即可享受用郵之貼心服務。
           1.上收對象：
            (1)單次國內(際)快捷郵件、包裹合計5件(含)以上者。
            (2)函件合計單趟郵資1,500元以上者。
            (3)支局及客戶要求包裹上收須配合事項：
                非特約戶之零星包裹須於10：30以前通知上收單位，始能當日上收(特約戶除外)。
           2.上收範圍：
              以郵遞區號800~807、 811~815、820~833、840、842~847、848、849、852行政區內各支局特約
              戶及零星大宗戶為服務對象。
           3.到府輔導客戶託運單標籤列印軟體程式，利於大宗客戶資料管理。
           4.上收聯絡方式：依行政區域聯絡各上收單位。

     (六)政府機關、工商企業及民間各業，需大量寄發D.M文宣品時，
           均可洽詢新興郵局營收股(TEL：07-261-4171轉240、241、242)、鳳山郵局(TEL：07-746-2446轉221)、
           旗山郵局(TEL：07-661-2102)、岡山郵局(TEL：07-621-2461)、路竹郵局(TEL：07-696-8012)。

三、加強對身心障礙朋友提供用郵服務

     (一)上樓投遞身心障礙者掛號郵件
     (二)身心障礙者掛號郵件到府收件

四、提昇競爭力，加強各類郵件投遞服務

     (一)快捷郵件按址投遞二次均無法投交時，即與收件人電話聯絡，依約定時間，再予按時投遞，不再送郵
         （支）局窗口招領，以免收件人親自到郵局領件。
     (二)如無法聯絡收件人時，立即繕發郵件候投通知單，通知收件人與投遞單位聯絡投遞時間。
     (三)如遇收件人電話申請將快捷或限時掛號郵件改投同屬本局投遞範圍內上班地點，立即迅速當班攜投。
     (四)運輸或投遞過程中，全力維護各類郵件之完整及安全。

五、增設郵政機構，加強對機關、學校、居民提供用郵服務。

六、改善窗口服務，建立郵政親和形象
      本公司儲匯作業系統資訊安全管理機制於94年 2月取得英國國家標準協會
     （BSi,BritishStandardinstitution）ISMSBS7799-2：2002ISMS（資訊安全管理體系）認證證書。
      此係國內國營金融機構及全世界郵政機構之第1張BS7799國際資訊安全認證。
      除顯示本公司儲匯壽資訊作業已臻世界水準，並展現執行政府政策之能力及本公司百年老店資安品質領
      先群倫之實證。
      本局為改善窗口服務，以軟體、硬體兩方面同時進行，努力做好下列事項：

      (一)軟體方面
             1.制定「高雄郵局窗口服務準則」、「電話禮貌服務準則」，規範有關窗口服務事項，提供優質的
               櫃檯窗口服務。
             2.櫃檯放置公眾意見箱及意見卡，顧客可隨時反應郵局之服務。
             3.每週對窗口服務人員進行服務品質考評，並公布服務品質佳、差之單位及人員名稱。
             4.不定期進行電話禮貌測試。
             5.美化、綠化局屋環境，擺置各種花木盆景，並妥為維護。
             6.提供茶水服務，並備簡便型紙杯，充分供應顧客飲水。
             7.窗口隨時擺置郵政服務宣導資料。
             8.提供志工服務代用郵顧客書寫各類單據，主動並親切協助顧客用郵。

       (二)硬體方面
             1.充實服務設備，加強各支局電腦終端機之汰舊換新。
             2.汰換舊型二箱匣自提機，增置四箱匣提款機，以解決提款機週休二日或連續假日缺鈔情形。
             3.增置未裝設郵務窗口電腦化之轄屬支局，提升窗口服務品質。
             4.加強自動櫃員機服務效率。
             5.廣設無障礙設施、無障礙櫃台。

       (三)按月抽閱本轄1/6郵局「窗口人員提升服務品質考評表及考核紀錄手冊」，並將查核績效評分詳實登錄，
            備供總公司查考。

       (四)按月公布測試本轄各支局電話禮貌成績，並選出最優郵局，請各局相互觀摩比較，並提供更佳之服務品
            質。

七、郵政與社區結合，善盡企業社會責任

       (一)結合社區舉辦郵政儲匯、劃撥、壽險等行銷活動，以敦親睦鄰，回饋鄉里，促進社區互動並達成拓展業
            務開發之目的。
       (二)配合各機關學校、社團慶典活動辦理郵展及設置服務台，服務鄉梓。
       (三)鼓勵員工及眷屬參與社區公益活動，表達對社區之關懷。
       (四)組織郵政義工隊，協助環保綠化，利用假日淨山、淨灘。

八、重視顧客抱怨及輿情反映，並及時處理

       (一)重視媒體報導，隨時剪輯送相關單位妥善處理。
       (二)妥慎處理由各個申訴管道送來之顧客抱怨，並將處理結果分別函復或派員往訪顧客予以婉釋或致歉。
       (三)派員參加社區里民大會，深入基層實探輿情。

九、高雄郵局廉政園地

      提昇民眾與郵政員工對法規的認知及瞭解，俾利維護自身權益，並促進社會公正、和諧。

本局及所轄郵局都備有顧客意見箱與顧客意見卡 (顧客意見函)，歡迎您隨時提供寶貴意見。