本校前身為海軍子弟學校，由前海軍總司令桂故上將永清創辦於
南京。民國三十八年海軍眷屬遷台，為便利子弟就學，組成海軍子弟學校董事會，指泒安世琪先生為校長，於是年二月覓校地於左營桃子園現址，當時該地林木錯雜，瓦礫堆積，僅有日本人留下之木質庫房數棟，權充教室，安校長及全體師生在困難的環境中，堅苦奮鬥，無中生有，在兩年之後，由小學而初中，次第成立，於民國四十年命名為「海青初級中學」，至五十年代，海青畢業生升學率之高，為全市初中之冠；各地教育參觀團，都將海青列為首要參觀目標。
民國五十七年實施九年國教，本校被徵用為代用國中，聘楊渤先繼任校長；六十一年奉准擴辦高中，六十二年增設高級工商職業科，六十三年增設高職夜間部，六十八年再改制為私立海青高級工商職叢學校，並附設高級工商職業進修補習學校。
民國七十年八月一日起由高雄市政府接辦，改制為「高雄市立海青高級工商職業學校」，派教育局第一科科長林顯茂先生出任校長，積極興建校舍，充實各項設備，並遴聘優秀師資，銳意改革校務，尤其參加各項技藝競賽，揚名國際，更是得到各界的讚許；不僅師生表現優異也將海青帶入歷史的新旅程，建立校務發展的另一個里程碑。
民國八十年二月一日謝重光先生接任第二任校長，校務蒸蒸日上，不僅校園續有建設，規模擴大，制度更臻完備，樹立了良好的職業學校典範。民國八十四年二月，謝重光校長榮退，由薛玲桂先生任第三任校長。 在海青既有的良好基礎下，全體師生兢兢業業，盡力賡續再創，苦心為職業教育奉獻努力，使校務更蓬勃展，期為海青創造更美好的明天。
時值千禧，亦是海青創校六十週年的重要日子。撫今愔昔，回顧前瞻，有裞變的雀躍，也有成長的歡欣，一磚一瓦，一規一制歷久彌新；期盼全體師生能不忘前賢創校之艱辛，思源感恩，珍惜擁有，凝聚心力，奮勵向前，薪火相傳，以榮耀我海青再創新局。