中正國小寬闊的校地原是海軍用地，為著眷村子弟上學方便(原先孩子們要遠至鳳山、大東、中庄、曹公等學校就讀)，於民國四十六年將此地轉贈縣府建校，民國五十三年變更為高雄縣政府管理。
所以在民國四十七年學校成立時，首任校長的任命和教師的任用均以軍眷為主，那個年代由一群娘子軍來創校，真是不簡單。

歷任校長：
首　 任　 朱翠娥校長　 民國47年至民國55年
第二任　 邢兆昌校長 　民國55年至民國67年
第三任　 李昌林校長　 民國67年至民國76年
第四任　 黃世興校長　 民國76年至民國87年

第五任　 陳淑真校長　 民國87年至民國89年 
第六任　 陳朝興校長　 民國89年至民國96年
現　 任　 張國松校長　 民國96年8月1日起

校　　址： 高雄縣鳳山市勝利路2號。

朱翠娥校長 

邢兆昌校長 

李昌林校長 

黃世興校長 

陳淑真校長 

陳朝興校長 

張國松校長