Tiền thân của Công ty TNHH nhà nước một thành viên Dịch vụ nhà ở và khu đô thị (HUDS) trực thuộc Tổng công ty Đầu tư phát triển nhà và đô thị (HUD) - Bộ Xây dựng là Xí nghiệp Dịch vụ tổng hợp vui chơi giải trí, được thành lập theo quyết định số 1125/QĐ-BXD ngày 5/11/1998 và chính thức đi vào hoạt động kinh doanh từ tháng 1 năm 1999. Với cơ cấu tổ chức là 03 phòng ban chức năng, 04 đội, 02 tổ trực thuộc Xí nghiệp với tổng số CBCNV khoảng trên 70 người.
Cho đến năm 2000, năm đánh dấu bước trưởng thành lớn mạnh mọi mặt của Công ty, xuất phát là sự phát triển từ Công ty Đầu tư phát triển nhà và Đô thị thuộc BXD thành Tổng công ty Đầu tư phát triển nhà và đô thị - BXD. Đồng thời Bộ Xây dựng ra quyết định số 823/QĐ-BXD ngày 19/6/2000 về việc thành lập Công ty Dịch vụ tổng hợp vui chơi giải trí trên cơ sở sắp xếp lại Xí nghiệp Dịch vụ tổng hợp vui chơi giải trí.
Với chiến lược Đầu tư phát triển các Khu đô thị mới và nhà ở của Tổng công ty đến năm 2010, ngày 16/10/2001 Bộ trưởng Bộ Xây dựng có Quyết định số 1678/QĐ-BXD về việc chuyển Công ty Dịch vụ tổng hợp vui chơi
giải trí - Doanh nghiệp Nhà nước hoạt động kinh doanh thành Doanh nghiệp
Nhà nước vừa hoạt động dịch vụ công vừa hoạt động kinh doanh và đổi tên thành Công ty Dịch vụ nhà ở và khu đô thị. Từ sự chuyển đổi quan trọng này đội ngũ CBCNV cũng dần trưởng thành theo kịp với sự phát triển chung của Tổng công ty. Từ năm 1999 số lao động làm việc tại Công ty chỉ khoảng trên 70 người thì đến cuối năm 2008 đã tăng lên 1152 người.
Ngày 8 tháng 12 năm 2005 Bộ Xây Dựng ra Quyết Định số 2258/QĐ- BXD về việc chuyển Công ty Dịch vụ nhà ở và khu đô thị - Công ty thành viên hạch toán độc lập 100% vốn Nhà nước thuộc Tổng công ty Đầu tư phát triển nhà và đô thị thành Công ty trách nhiệm hữu hạn nhà nước một
thành viên Dịch vụ nhà ở và khu đô thị. Trụ sở chính đặt tại: Phường Đại
Kim - Quận Hoàng Mai - TP. Hà Nội.