高雄市政府勞工局訓練就業中心由前高雄市政府勞工局職業訓練中心及國民就業服務中心於民國86年3月1日正式合併為「高雄市政府勞工局訓練就業中心」。目的為精簡人事員額，提高行政效能，加強職業訓練暨就業服務。
民國104年7月1日起接受勞動部委辦「鳳山就業中心(更名為『鳳山就業服務站』)」及所轄9個就業服務台。續於104年10月1日接受勞動部委辦「岡山就業中心(更名為『岡山就業服務站』)」及所轄8個就業服務台後，本市就業服務業務就此全面整合、統籌辦理，現轄下所含就業服務據點共6站28台，提供在地企業及民眾更廣泛且多元化的就業服務。