海青初級中學前身為「南京市海軍青年子弟學校（海軍子弟學校）」，由前海軍總司令桂永清上將創辦於南京，1949年（民國38年）海軍眷屬遷台，為便利子弟就學，組成海軍子弟學校董事會，指派安世琪為校長，同年二月覓校地於左營桃子園現址（今海青工商校址），在兩年之後，先設小學部「海軍總司令部附設高雄小學」（又稱「海軍子弟學校」），1951年（民國40年）又設初中部「高雄市私立海青初級中學」。小學部於1966年（民國55年）8月分割遷出為永清，子弟學校只餘初中部。 學校許多藝術造景出自校長安世琪之手，陸續興建了「宮廷式大門」、「國父塑像」、「鷹揚塑像」、「歐洲庭園」、「假山造景和中興塔」、「蓮花池及照壁」等。