A fines del siglo XIX fue el Ministerio del Interior el que originalmente se ocupó de los asuntos relativos a inmigraciones y colonización, creando en Buenos Aires un Departamento de Inmigración que tenía a su cargo una oficina de Colocación y Trabajo.

En 1907 pudo concretarse la creación del Departamento Nacional del Trabajo.

En 1943, por Decreto-Ley N° 15.074, se creó la Secretaría de Trabajo y Previsión incorporándose a la misma diferentes dependencias que anteriormente funcionaban en diversos organismos de gobierno. Se transfirieron a la Secretaría además, los servicios y facultades de carácter conciliatorio y arbitral, así como las funciones de policía del trabajo, los servicios de higiene industrial, los de inspección de asociaciones mutualistas y los relacionados con el trabajo marítimo, fluvial y portuario. A su vez, los departamentos, direcciones u oficinas del trabajo y los organismos y servicios existentes en las provincias quedaron convertidos en delegaciones regionales de Trabajo y Previsión.

Posteriormente, la Constitución de 1945 incluyó entre los nuevos ministerios al de Trabajo y Previsión.

En 1958, la Ley de Ministerios N° 14.439 cambió la denominación del Departamento de Estado por la de Ministerio de Trabajo y Seguridad Social, determinando su competencia y estructura interna. Con diferentes variantes dicha estructura se mantuvo hasta 1966, año en que se introdujeron reformas substanciales en el campo laboral, que se manifestaron a través de la creación del Ministerio de Economía y Trabajo integrado por diversas Secretarías de Estado, una de las cuales era precisamente la de Trabajo.

En el año 1971, a través de la Ley N° 19.064, se produce una modificación de la organización ministerial. De este cambio surge el Ministerio de Trabajo y Seguridad Social.

El 10 de diciembre de 1999 y a partir de la sanción de la Ley N° 25.233 (art.22) queda establecida su competencia y se sustituye el antiguo nombre por el siguiente: Ministerio de Trabajo, Empleo y Formación de Recursos Humanos.

A partir de 21 de febrero de 2002, con la sanción del Decreto Nº 355/02 modificatorio de la Ley de Ministerios, se cambia el nombre por el de: Ministerio de Trabajo, Empleo y Seguridad Social.

Edificio de la Secretaría de Trabajo (1943-1945).