Departementet ble opprettet 8. juni 2001 gjennom en sammenslåing av Sosialdepartementet og Arbeidsformidlingen, samt overføring av ansvarsområder knytter til sysselsetting og likestilling i arbeidslivet.