新北市榮民服務處前身即為『行政院退除役官兵就業輔導委員會臺北縣自謀生活退除役官兵聯絡中心』，成立於民國51年8月16日，當時辦公處所設於臺北市北投石牌榮民總醫院。
  為了讓榮民及眷屬得到更充分的急難救助、權益維護、就醫就養及善後處理等服務照顧，因應任務之擴增，於民國76年7月正式成立「臺北縣榮民服務處」，作為全面提升榮民眷之服務照顧；101年3月1日因臺北縣升格並更改名銜為新北市榮民服務處，並於102年11月1日配合本會組織改造更名全銜為「國軍退除役官兵輔導委員會新北市榮民服務處」。