本會成立於民國63年5月12日，由任職於高雄縣衛生局及縣立鳳山醫院執業的三十位護理前輩，共同發起組成「高雄縣護士公會」，由廖月洋女士擔任首任理事長，會址設於「高雄縣衛生局」；至74年5月23日核准更名為「高雄縣護理師護士公會」。99年12月25日高雄縣市合併改制直轄市，106年9月5日核准更名為「社團法人新高雄護理師護士公會」。

成立之初，經費拮据，幸賴歷任理、監事運籌帷幄，樽節費用，於84年初購置現有會館乙座（鳳山市鳳松路25巷9號6樓），從此會員在會務聯繫上有了固定的場所。

本會自民國63年成立至今，歷經歷屆理事長的苦心經營，與理、監事會的全力協助，會務得以順利推展。會員人數由創會30人，至今已增至9,800人。公會定期舉辦學術活動，以提昇護理人員之專業知識，並舉辦會員休閒旅遊活動，以增進會員情誼；此外亦積極促進高雄地區各醫療機構間之學術交流，並配合全聯會之業務推廣，以維護增進會員之權益福祉。

未來本會仍將秉持服務之精神，繼續為會員護理專業之發展、權益福利與國民健康而努力。