El Departamento de Trabajo era parte del Gobierno de Nuevo Brunswick . Su función era hacer cumplir las normas laborales y facilitar las relaciones entre empleadores y empleados en Nuevo Brunswick. Este departamento se separó del Departamento de Salud en 1944. El departamento pasó a llamarse Trabajo y Recursos Humanos en 1983 y luego Trabajo y Mano de Obra en 1985. De 1991 a 1998, las funciones de este departamento se incorporaron al Departamento de Educación Superior y Trabajo . En 1998, las funciones de ese departamento se dividieron entre el Departamento de Trabajo y el Departamento de Educación . En 2000, la mayoría de las funciones del departamento se transfirieron al nuevo Departamento de Capacitación y Desarrollo del Empleo.