Được thành lập theo Quyết định 1407/1998/QĐ-UB ngày 01/08/1998 của UBND tỉnh Hưng Yên với tên gọi Công ty thị chính hưng yên, là đơn vị sự nghiệp có thu trực thuộc UBND thành phố Hưng Yên. Ngày 20/6/2012 dựa trên căn cứ Quyết định Số 928/QĐ-UBND về việc phê duyệt Phương án chuyển đổi công ty Thị chính Hưng Yên thành công ty TNHH một thành viên Môi trường và Công trình đô thị Hưng Yên; số 958/QĐ-UBND ngày 21/6/2012;
Công ty TNHH một thành viên Môi trường và Công trình đô thị Hưng Yên là doanh nghiệp nhà nước trực thuộc UBND tỉnh Hưng Yên, hoạt động theo luật Doanh nghiệp. Công ty Môi trường và Công trình đô thị Hưng Yên là doanh nghiệp chính chịu trách nhiệm quản lý và làm vệ sinh môi trường; Quản lý, chăm sóc duy trì vườn hoa, cây xanh. Quản lý, sửa chữa và khai thác hệ thống điện chiếu sáng công cộng; Quản lý nghĩa trang nhân dân, phục vụ việc tang lễ và cát táng; Kinh doanh nuôi trồng thuỷ sản tại các hồ nước trong công viên trên địa bàn thành phố Hưng Yên.
Không chỉ hoạt động trên các lĩnh vực công ích đô thị, công ty Môi trường và công trình đô thị Hưng Yên còn là công ty hàng đầu về cung cấp các loại hình dịch vụ như: Tổ chức kinh doanh các loại hình vui chơi giải trí; Vận tải hàng hoá bằng đường bộ; Xây dựng công trình công ích, công trình kỹ thuật dân dụng; Kinh doanh nhà hàng và các dịch vụ ăn uống; Kinh doanh thương mại cây xanh, cây cảnh, các loại vật tư thiết bị máy chuyên ngành công trình đô thị và vệ sinh môi trường.