일자리 지원 서비스에 문제가 있던 상황에서 고용노동부의 남양주 고용센터 설립 계획과 관련 기관들을 모으자는 행정자치부의 제안으로 남양주 고용복지+센터가 세워졌다. 
그러나 일자리 지원이라는 공동의 정책목표를 가지고 있음에도 기관 간에 정보 공유나 협업이 되지 않아 예산 비효율이 발생하였으며, 일자리를 구하는 주민들이 각각의 기관을 찾아가야 하는 불편이 있어 서비스를 포기하거나 사각지대가 발생하는 등의 문제점이 있었다. 때마침 고용노동부가 남양주에 고용센터를 신설하기로 계획함에 따라 행정자치부(당시 안전행정부. 이하 행정자치부)에서는 고용센터 설립과 함께 남양주 지역 내 다른 일자리 지원 기관을 한 공간으로 모아보자고 제안하였고, 관계기관과 협의를 거쳐 고용복지의 첫 협업모델인 남양주 고용복지+센터가 개소하게 되었다.