本科成立於民國七十九年十月三十一日，地處醫療大樓一樓東側，先期規劃由原台北榮民總醫院骨關節復健科代主任劉憶平醫師負責，並由台北榮民總醫院復健醫學部徐主任道昌、劉主任作仁及龔主任豐隆協助規劃，並參考台中榮民總醫院復健科規模及高屏地區醫療人口分佈之需要及醫學中心標準籌劃之。在歷任主任及近十年來前主任王志龍醫師辛苦經營擴展下，成績斐然，獲得院部支持，於民國一百零三年五月正式升格為復健醫學部，並於同年十一月一 日，配合高齡醫學中心之成立，本部遷至高齡醫學中心。
復健醫學部之配置人員目前包括：部主任一員、科主任一員、主治醫師五員、住院醫師四員、專科護理師一員、護理師一員、物理治療師十六員、職能治療師六員，語言治療師三員，行政人員三員及運動防護員二員。
本部目前設有物理治療、職能治療、及語言治療門診，另有病房作業，以接受門診、會診及住院病患之復健治療。復健醫學部同時提供肌電圖檢查，軟組織超音波檢查，心肺復健功能檢查及吞嚥功能等特殊檢查服務。
骨關節復健科:針對退化性、外傷性等骨關節或軟組織傷害、截肢等病患，安排合宜之檢查(X光、軟組織超音波等)，同時合併儀器、徒手與治療性運動等方式，以達減輕症狀、促進組織修復、恢復原有功能之目的。近年來拓展自費項目「高濃度血小板注射」提供創新性的治療選擇，亦致力於「自費超音波導引下注射」以提供精準疼痛治療。
醫療業務
1. 神經復健科：主要針對中風、腦外傷、脊髓損傷、各類週邊神經病變、急慢性疼痛及各類與神經疾病相關病變(如椎間盤突出、神經孔狹窄)等病人，安排合宜之檢查(電生理檢查、電腦斷層、磁振造影等)，並搭配適當之儀器與運動治療，促進受損神經功能之恢復與增進日常活動獨立性。近年來推廣使用自費項目「低能量靜脈雷射」可改善病人疲倦感及復健表現，並可增強免疫力，舒緩疼痛，治療有效且安全性高。
2. 骨骼關節復健：基於對人體的解剖生理、肌動學、生物力學、運動生理學之學理基礎，進而利用各種儀器治療、徒手操作治療技巧以及運動治療等方法來協助病人解決其在臨床上因為骨骼關節肌肉系統的疼痛、肢體酸麻、關節活動度受限以及肌肉無力等問題。另外，醫師可使用神經傳導檢查及骨骼關節軟組織超音波協助診斷，更能針對病因做治療。
3. 心肺復健科：主要針對心臟與肺臟疾病病人，透過臨床評估與運動測試之結果開立相對應之運動治療處方，以求增進病人體適能、活動耐力、生活品質並降低心肺疾病相關之死亡率。目前第一期(住院時)心肺復健流程已臻成熟，朝向第二期(出院後)心肺復健發展，著重於心肺能力的逐步訓練；另先天性心臟病童的收案量已逾千例，宜朝向建立南部資料庫為發展目標。
4. 兒童復健科：主要針對先天性疾病、發展遲緩、構音障礙或自閉症等兒童，評估功能缺損、發展狀況，設計相對應之物理、職能、語言治療，並與兒醫部等團隊合作進行兒童聯合評估，安排早療相關事宜。
自本院開院以來，全體同仁兢兢業業，努力不懈，以期能提供最佳品質服務病患，增進其身體機能、心理狀態、社會適應及自我照顧之能力。