Công ty Cổ phần Đầu tư Xây dựng và Khai thác Công trình Giao thông 584 tiền thân là doanh nghiệp Nhà nước, trực thuộc Tổng Công ty Xây dựng Công trình Giao thông 5 (CIENCO 5) được thành lập năm 1999. Năm 2007 công ty tiến hành cổ phần hóa và chuyển sang hoạt động theo hình thức công ty cổ phần. Hoạt động kinh doanh chính của công ty chủ yếu tập trung vào các lĩnh vực kinh doanh bất động sản, xây lắp công trình dân dụng, các công trình giao thông. Công ty đang có quỹ đất lớn tại thành phố Hồ Chí Minh với hơn 11,5 ha đất sạch có giá vốn thấp. Do thị trường bất động sản đi xuống, công ty gặp rất nhiều khó khăn trong hoạt động kinh doanh. Công ty báo lỗ liên tiếp trong 2 năm. Lỗ năm 2011, 2012 lần lượt là 1,3 tỷ và 67 tỷ đồng, Năm 2014, công ty tiếp tục lỗ Quý 3 là 73 tỷ đồng.