1980年監察院中央機關巡迴監察內政小組，鑑於當時榮民總醫院正在興建台中分院，造福中部榮民、榮眷及一般民眾，為加強南部地區民眾醫療照顧、促進醫學發展及提升醫學水準，乃建議將楠梓榮民醫院改建為更現代化榮總高雄分院，此為籌設本院創議之始。1984/9/27行政院俞院長國華於院會指示：「榮總高雄分院列入十四項重要建設計畫之內」；由台北榮民總醫院成立「高雄分院籌備處」，由當時鄒院長濟勳先生籌設台北榮民總醫院高雄分院。1986/12/27舉行動土開工典禮，總面積約十六公頃。 1987/7/1，行政院核定榮總高雄分院正式成立。