Tiền thân từ trường Trung học Lao động Tiền lương thuộc Bộ Lao động thành lập năm 1961 có nhiệm vụ đào tạo cán bộ lao động tiền lương cho toàn miền bắc.
Năm 1991, trường hợp nhất với trường Quản lý Cán bộ Thương binh Xã hội lấy tên là Trường Cán bộ Lao động – Xã hội.
Tháng 1/1997 trường được nâng cấp lên thành trường Cao đẳng Lao động Xã hội.
Tháng 1/ 2005 trường trở thành trường Đại học Lao động – Xã hội.
Ngày 01/3/2005 Bộ trưởng Bộ Lao động – Thương binh và Xã hội ký Quyết định số 155/QĐ-LĐTBXH quy định chức năng, nhiệm vụ và cơ cấu tổ chức của trường Đại học Lao động – Xã hội. Đến năm 2007, Trường có bước phát triển mới: sát nhập trường Kỹ nghệ I thuộc Tổng cục Dạy nghề thành Cơ sở Sơn Tây và trường Trung học Lao động – Xã hội Tp. Hồ Chí Minh thành Cơ sở 2 thuộc trường. Vì vậy, Ngày 24/4/2007 Bộ trưởng Bộ Lao động – Thương binh & Xã hội ra Quyết định số 538/QĐ-LĐTBXH quy định chức năng, nhiệm vụ và cơ cấu tổ chức của trường Đại học Lao động – Xã hội.
Trường Đại học Lao động - Xã hội chịu sự lãnh đạo và quản lý trực tiếp của Bộ Lao động - Thương binh và Xã hội; chịu sự quản lý nhà nước về giáo dục của Bộ Giáo dục - Đào tạo; chịu sự quản lý hành chính theo lãnh thổ của Uỷ ban nhân dân Thành phố Hà Nội.
Điều hành hoạt động của Trường Đại học Lao động - Xã hội là Hiệu trưởng; giúp việc cho Hiệu trưởng có các Phó hiệu trưởng. Hiệu trưởng và Phó hiệu trưởng do Bộ trưởng Bộ Lao động - Thương binh và Xã hội bổ nhiệm, miễn nhiệm.
Hệ thống cơ cấu tổ chức trường Đại học Lao động - Xã hội bao gồm
1. Hiệu trưởng.
2. Các Phó hiệu trưởng.
3. Các Hội đồng.
4. Các phòng ban chức năng.
5. Các khoa, bộ môn trực thuộc.
6. Trung tâm đào tạo bồi dưỡng cán bộ công chức, trung tâm thông tin- Thư viện và các tổ chức sự nghiệp phục vụ đào tạo và nghiên cứu khoa học.
7. Các tổ chức đoàn thể.
Trường có biên chế 350 người, trong đó 72 % là giảng viên, 60% giảng viên là phó giáo sư, tiến sỹ và thạc sỹ, 30% đang học nghiên cứu sinh và cao học trong và ngoài nước.
45 năm qua trường đã đào tạo và bồi dưỡng được trên 30.000 cán bộ lao động – xã hội phục vụ cho ngành lao động – thương binh và xã hội và các ngành kinh tế quốc dân cho cả nước. Thành tích của trường đã được ghi nhận bằng những phần thưởng cao quí:
Huân chương lao động hạng 3 (1981)
Huân chương lao động hạng nhì (1991)
Huân chương lao động hạng nhất (1996)
Huân chương độc lập hạng ba (2001)
Huân chương độc lập hạng nhì (2006)