Arbeidsdepartementet har sin historie tilbake til 1888, da Kongressen etablerte et arbeidsbyrå i Indredepartementet. Byrået ble omgjort til departement 4. mars 1913.