本局成立於民國 77 年 9 月 1 日，自原有衛生局體系成立台北縣政府環境保護局，民國 99 年 12 月 25 日台北縣升格為直轄市後，改名為新北市政府環境保護局。成立至今曾歷任八位局長，分別為黃局長福田、莊局長育焜、高局長源平、陳局長嘉興、張局長子敬、陳局長長裕、鄧局長家基、劉局長和然，至現任局長程局長大維，在這九任局長任內，奠定本局發展之基礎，也開啟新北市環境保護之先鋒。
本市升格為直轄市後，本局為推動新北市生活環境為有城鄉特色的國際一流大都市，在組織上重大革新：
1.「低碳社區發展中心」：
全國第一個獨立單位執行減碳工作的地方政府，並以節能省電、綠色交通、資源再利用、低碳生活、低碳產業做為五大施政主軸，除打造成為全國第一座低碳城市為目標外，未來更以綠建築、綠色能源、循環資源、綠色交通、永續生活環境等五大面向為發展策略，將新北市迎向前瞻性的綠色城市新時代。
2.提高民眾滿意度：
將公害糾紛處理改隸秘書室，稽查與糾紛處理之權限由不同單位負責，可更保障市民權益，並進一步提高民眾滿意度。
3.廢棄物處理之規劃與營運督導：
因應新北市人口的快速成長，而廢棄物隨之劇增，前瞻性規劃廢棄物未來所需之處理容量及其營運督導。
4.環境衛生管理與督導：
應改制新北市，原屬各公所清潔隊回歸新北市環境保護局，因業務量、人員激增，為方便服務民眾，因此將原本環境衛生管理科業務，再分別成立循環資源科、清潔維護科、環境庶務科，讓服務民眾之心更周到。
本市升格為直轄市後，本局為推動新北市生活環境為有城鄉特色的國際一流大都市，在組織上重大革新：
1.「低碳社區發展中心」：
全國第一個獨立單位執行減碳工作的地方政府，並以節能省電、綠色交通、資源再利用、低碳生活、低碳產業做為五大施政主軸，除打造成為全國第一座低碳城市為目標外，未來更以綠建築、綠色能源、循環資源、綠色交通、永續生活環境等五大面向為發展策略，將新北市迎向前瞻性的綠色城市新時代。
2.提高民眾滿意度：
將公害糾紛處理改隸秘書室，稽查與糾紛處理之權限由不同單位負責，可更保障市民權益，並進一步提高民眾滿意度。
3.廢棄物處理之規劃與營運督導：
因應新北市人口的快速成長，而廢棄物隨之劇增，前瞻性規劃廢棄物未來所需之處理容量及其營運督導。
4.環境衛生管理與督導：
應改制新北市，原屬各公所清潔隊回歸新北市環境保護局，因業務量、人員激增，為方便服務民眾，因此將原本環境衛生管理科業務，再分別成立循環資源科、清潔維護科、環境庶務科，讓服務民眾之心更周到。
組織沿革
| 編號 | 機關名稱 | 時間 | 說明 | 備註 |
|---|---|---|---|---|
| 1 | 臺北縣環境保護局 | 77.09.01 | 新成立 | |
| 臺北縣政府環境保護局 | 89.01.23 | 更名 | ||
| 新北市政府環境保護局 | 99.12.25 | 改制直轄市 |
歷屆首長及其任期
| 時間 | 機關名稱 | 首長姓名 | 任期 | 備註 |
|---|---|---|---|---|
| 改制為新北市(99.12.25)後 | 新北市政府環境保護局 | 程大維 | 108.12.25 - 迄今 | |
| 劉和然 | 101.02.13 - 108.12.24 | |||
| 鄧家基 | 99.12.25 - 101.02.12 | |||
| 改制為新北市(99.12.25)前 | 臺北縣政府環境保護局 (77.09.01-89.01.22為臺北縣環境保護局) |
鄧家基 | 95.04.20 - 99.12.24 | |
| 陳長裕 | 94.03.07 - 95.04.19 | |||
| 張子敬 | 89.10.12 - 94.03.06 | |||
| 陳嘉興 | 87.07.06 - 89.10.11 | |||
| 高源平 | 83.04.18 - 87.07.05 | |||
| 莊育焜 | 80.03.01 - 83.04.17 | |||
| 黃福田 | 77.09.01 - 80.02.28 |
