本校於民國六十七年七月因應省立高雄師範學院教育實驗與研究之需，並接受高雄市政府撥用凱旋國民小學舊址而創立。初名「台灣省立高雄師範學院附屬實驗學校」。
開創伊始只有國中部，附設國小部。 　

六十九年七月一日，隨著省立高雄師範學院改隸國立，更名為 「國立高雄師範學院附屬高級中學」，並附設國中部，國小部。

七十八年八月一日再隨高雄師範學院改為大學，又更名為「國立高雄師範大學附屬高級中學」。

本校校長均由高雄師大校長就該校專任副教授以上且符合資格之教師聘請兼任。

創校首任校為毛連塭先生，毛校長就任當月即榮任教育部國教司司長。

第二任校長為周繼文先生(67.08－77.07)。

第三任校長為張酒雄先生(77.08－83.07)。

第四任校長為羅文基先生(83.08－84.07)。

第五任校長為鍾蔚起先生(84.08－88.07)。

第六任校長為蔡崇名先生(88.08－92.07)。

第七任校長為蔡典謨先生(92.08－97.01)。

現任校長為 左太政先生(97.01－迄今)