公會成立於民國60年1月9日名稱為「臺北縣護士公會」，由衛生局第五課課長吳蜜蓮女士擔任首屆理事長，創會初期，篳路藍縷，創會會員人數僅59人。民國74年，為符合「護理人員管理規則」之需要，更名為「臺北縣護理師護士公會」；92年依據人民團體法規定，完成申請法人登記；民國100年，配合臺北縣升格為直轄市，更名為「新北市護理師護士公會」。

在歷任理事長吳蜜蓮(第1、3屆)、林美哖(第2、6屆)、潘金鑾(第4、5屆)、許金鑾(第7、8屆)、廖朱秀(第9屆)、孟曉惠及周照芳(第10、11屆)、趙婉青(第12、13屆)、陳麗雪(第14屆)、蔡瑞貞(第15屆)、周繡玲(第16、17屆)、吳秋鳳(第18屆)等人的領導之下，會務蒸蒸日上，會員人數已超越2萬人。